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

原文地址爲： Aho-Corasick 多模式匹配算法、AC自動機詳解 Aho-Corasick算法是多模式匹配中的經典算法，目前在實際應用中較多。 Aho-Corasick算法對應的數據結構是Aho-Corasick自動機，簡稱AC自動機。 搞編程的一般都應該知道自動機FA吧，具體細分爲：確定性有限狀態自動機(DFA)和非確定性有限狀態自動機NFA。普通的自動機不能進行多模式匹配，AC自動機增加

>>阅读原文<<