Aho-Corasick 多模式匹配算法、AC自動機詳解

Aho-Corasick算法對應的數據結構是Aho-Corasick自動機，簡稱AC自動機。 搞編程的一般都應該知道自動機FA吧，具體細分爲：確定性有限狀態自動機(DFA)和非確定性有限狀態自動機NFA。普通的自動機不能進行多模式匹配，AC自動機增加了失敗轉移，轉移到已經輸入成功的文本的後綴，來實現。 1.多模式匹配 　　多模式匹配就是有多個模式串P1,P2,P3...，Pm，求出所有這些模式串在

>>阅读原文<<