AC算法（多模式匹配）

1.多模式匹配

　　多模式匹配就是有多个模式串P₁,P₂,P₃...，P_m，求出所有这些模式串在连续文本T_1....n中的所有可能出现的位置。

　　例如：求出模式集合{"nihao","hao","hs","hsr"}在给定文本"sdmfhsgnshejfgnihaofhsrnihao"中所有可能出现的位置。

2.Aho-Corasick算法　　

　　使用Aho-Corasick算法需要三步：

　　1.建立模式的Trie

　　2.给Trie添加失败路径

　　3.根据AC自动机，搜索待处理的文本

　　下面说明这三步：

 

 

资料见：网上那些博客。