AC 自动机

一句话理解

AC 自动机：多模式串 KMP 的 Trie。

为什么要学

fail 指针。

讲解

文本扫一遍匹配很多模式。

例子

敏感词过滤。

常见错误

• fail 建错成 Trie 父亲。
• 失配跳死循环。