首页 > TAG信息列表 > automaton

ES通配符引起的故障排查

许多有RDBMS/SQL背景的开发者,在初次踏入ElasticSearch世界的时候,很容易就想到使用通配符(Wildcard Query)来实现模糊查询,因为这是和SQL里like操作最相似的查询方式,用起来感觉非常舒适。不过,滥用Wildcard query可能带来灾难性的后果。 问题复现 创建一个只有一条文档的索引 POST

【题解】CF585F Digits of Number Pi

超水的 d1f 。暂时不知道长度限制是 \(\lfloor\frac{d}{2}\rfloor\) 有什么特殊意义。 经典套路题,将所有长为 \(\lfloor\frac{d}{2}\rfloor\) 的 \(s\) 子串都塞入 aho-corasick automaton,然后数位 dp 。 容斥掉下界,令 \(f(i,j,0/1,0/1)\) 表示从高到低考虑到第 \(i\) 位,在 aho-co

后缀自动机(Suffix Automaton)

后缀自动机(Suffix Automaton) 一个基于后缀自动机的另一种统计子串出现次数的方法 万字(符)长文,博客阅读 定义 一个字符串的后缀自动机(SAM)是一个 DAG(Directed Acyclic Graph),边(或者说转移)带权,权值是一个字符,除了起始节点 \(O\),节点分为两种,一种是中间节点,只是为了连边而新建的节点,一种

《程序人生》系列-害敖丙差点被开除的P0事故

你知道的越多,你不知道的越多GitHub  https://github.com/JavaFamily 上已经收录有一线大厂面试点脑图,欢迎Star和指教前言这是帅丙真实事件,大家都知道很多公司都是有故障等级这么一说的,这就是敖丙在公司背的P0级故障,敖丙差点因此被解雇,事情经过十分惊心动魄,我的心脏病都差点复发