AC算法—有限自动机的多模式匹配

Aho-Corasick自动机算法，用有限自动机将字符比较转化为状态转移： 　　①一种树型有限自动机，包含一组状态，每个状态用一个数字代表 　　②读入文本串中的字符，通过状态转移或偶尔输出的方式处理文本 　　③利用转向函数Goto、失效函数Fail和输出函数Output   例如：对应模式集{he, she, his, hers}的自动机 　　Goto函数： 　　Fail函数： 　　Output函

>>阅读原文<<