首页 > 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级故障，敖丙差点因此被解雇，事情经过十分惊心动魄，我的心脏病都差点复发