摘要：基础：AC自动机是建立在 trie 树和 kmp 基础之上的，为什么这么说，因为AC自动机是基于字典树的数据结构之上的，其次它是一个自动机，用到了 kmp 的失配数组的思想。 应用：在模式匹配的问题中，如果模板有很多个，可以用AC自动机来求解。 结构：字典树结构： Fail数组（失配数组）：如果现在 阅读全文