AC算法—有限自動機的多模式匹配

Aho-Corasick自動機算法，用有限自動機將字符比較轉化爲狀態轉移： 　　①一種樹型有限自動機，包含一組狀態，每個狀態用一個數字代表 　　②讀入文本串中的字符，通過狀態轉移或偶爾輸出的方式處理文本 　　③利用轉向函數Goto、失效函數Fail和輸出函數Output   例如：對應模式集{he, she, his, hers}的自動機 　　Goto函數： 　　Fail函數： 　　Output函

>>阅读原文<<