摘要：
P4052 [JSOI2007]文本生成器 题意： 给定一堆短字符串，再给定 \(m\) 长度的随机字符串(小写字符)，求短字符串在随机字符串中出现的次数，对 \(10007\) 取模。 分析： 这种关于字符串出现次数之类的题目，基本上都是 \(AC\) 自动机。 有人说过，\(AC\) 自动机的 阅读全文
摘要：
\(AC\) 自动机中的 \(Fail\) 树 引入： 思考一下 \(AC\) 自动机的匹配过程： 从第一个字符开始，每到达一个节点 \(x\) ，就从 \(x\) 开始不断跳 \(fail\) 到根。 期间跳到的节点代表的串都在文本串中出现。 进阶： 既然可以从文本串的每位开始向上跳 \(fail 阅读全文