摘要：概述 $AC$自动机是以$Trie$为结构基础，$kmp$为思想基础建立的，主要用于多模式串匹配。 在$AC$自动机上，所有的模式串构成一棵$Trie$树，而且利用$kmp$的思想，在$Trie$上构造失配指针。 $Trie$上的结点表示的是某个模式串的前缀，相当于一种状态，而$Trie$上的边就相 阅读全文