wuyixiang2

摘要： AC 自动机（简单版）的题目传送门 暴力思路 做 \(n\) 遍 KMP，复杂度 \(\mathcal{O}(n|t|)\)。 但我们发现有些模式串有着共同的后缀，或共同的前缀，我们或许可以运用这一点，进行优化？ 然后 AC 自动机就诞生了。 本质是字典树 把 \(n\) 个串转换为一棵树，这棵树叫 阅读全文