摘要：
1、概述Aho-Corasick自动机算法（简称AC自动机）1975年产生于贝尔实验室。该算法应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点，一个是扫描文本时完全不需要回溯，另一个是时间复杂度为O(n)，时间复杂度与关键字的数目和长度无关。好了，我们先看下最原始的多模式匹配算法：主串T，n=strlen（T）。模式串Pi mi = strlen(pi) for（i=0；i<n-MIN（m）；++i） for（j=0；j<k；++j） if(n-mk<=n-i &&memcmp(T[i],Pk,mk)==0) printf(“match\n”) 阅读全文
