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