【摘要】本文极其详细，内容很多，请想学好 AC自动机 的朋友耐心看完 前置知识：KMP，Trie 引入 AC自动机是什么 Aho–Corasick automaton，简称AC自动机，著名的多模匹配算法，由Alfred V. Aho和Margaret J.Corasick于1975年在贝尔实验室发明，主要用 阅读全文