单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单此处编辑母版标题样式多模匹配算法wangyaocs.hit.edutitleAho-Corasick自动机算法(简称AC自动机)1975年产生于贝尔实验室该算法应用有限自动机巧妙地将字符比较转化为了状态转移该算法的基本思想是这样的:在预处理阶段AC自动机算法建立了三个函数转向函数goto失效函数failure和输出函数