Aho-Corasick 多模式匹配算法(AC自動機) 的算法詳解及具體實現

多模式匹配 　　多模式匹配就是有多個模式串P1,P2,P3…，Pm，求出所有這些模式串在連續文本T1….n中的所有可能出現的位置。 　　例如：求出模式集合{「nihao」,」hao」,」hs」,」hsr」}在給定文本」sdmfhsgnshejfgnihaofhsrnihao」中所有可能出現的位置。 AC 自動機算法 在計算機科學中，Aho–Corasick算法是由Alfred V. Aho和Mar

>>阅读原文<<