标签：
多模式字符串匹配算法主要有AC算法，就是建立一个字符串自动机Trie树。然后建立goto，failture和output等函数。
时间复杂度为O(n)，和待匹配的字符串长度相关。具体实现：构造前缀树 设置失败函数和每个节点匹配输出 对目标字符串
搜索并跳转。失效函数决定回退到哪一个状态。根据计算fail值，构建fail表。然后就是对目标串搜索。给一个链接：
http://tech.meituan.com/ac.html。单模式匹配是传统的KMP等，BM算法。下一步是对AC算法和单模式快速跳转算法的结合。
标签：
原文地址：http://blog.csdn.net/lostit/article/details/42453989
