Aho-Corasick自動機算法

Aho-Corasick算法是多模式匹配中的經典算法，目前在實際應用中較多，Aho-Corasick算法對應的數據結構是Aho-Corasick自動機，簡稱AC自動機。確定性有限狀態自動機(DFA)和非確定性有限狀態自動機NFA。普通的自動機不能進行多模式匹配，AC自動機增加了失敗轉移，轉移到已經輸入成功的文本的後綴來實現。是著名的多模匹配算法之一。 1.多模式匹配 　　多模式匹配就是有多個模式串

>>阅读原文<<