AC自动机 阅读本章之前应该具备的前置知识：KMP（其实并不是很重要但是还是要会的），trie字典树 首先对于若干的模式串我们把它插入到一个trie树中，我们考虑，对于一个非常水的模板题： 对于一个文本串，计算所有模式串在其中出现次数的总和 我们考虑把这个文本串在这个trie树上面跑一遍（像是插入一样 但是我们发现，如果说我们当前匹配的时候发现失配...

终于来了…… 一车的定义来了 记字符串为s[1,n]s[1,n]s[1,n]，则我们称从𝑖开始的后缀为s[i,n]s[i,n]s[i,n]。 我们称所有后缀为集合s[1,n],s[2,n],…,s[n,n]s[1,n],s[2,n],…,s[n,n]s[1,n],s[2,n],…,s[n,n]。 对该集合排序时按照字典序排序，这样可以...