Aho-Corasick自动机算法

Aho-Corasick算法是多模式匹配中的经典算法，目前在实际应用中较多，Aho-Corasick算法对应的数据结构是Aho-Corasick自动机，简称AC自动机。确定性有限状态自动机(DFA)和非确定性有限状态自动机NFA。普通的自动机不能进行多模式匹配，AC自动机增加了失败转移，转移到已经输入成功的文本的后缀来实现。是著名的多模匹配算法之一。 1.多模式匹配 　　多模式匹配就是有多个模式串

>>阅读原文<<