Aho-Corasick 多模式匹配算法(AC自动机) 的算法详解及具体实现

多模式匹配 　　多模式匹配就是有多个模式串P1,P2,P3…，Pm，求出所有这些模式串在连续文本T1….n中的所有可能出现的位置。 　　例如：求出模式集合{“nihao”,”hao”,”hs”,”hsr”}在给定文本”sdmfhsgnshejfgnihaofhsrnihao”中所有可能出现的位置。 AC 自动机算法 在计算机科学中，Aho–Corasick算法是由Alfred V. Aho和Mar

>>阅读原文<<