多模式匹配算法学习总结

          多模式字符串匹配算法主要有AC算法，就是建立一个字符串自动机Trie树。然后建立goto，failture和output等函数。

时间复杂度为O(n)，和待匹配的字符串长度相关。具体实现：构造前缀树 设置失败函数和每个节点匹配输出 对目标字符串

搜索并跳转。失效函数决定回退到哪一个状态。根据计算fail值，构建fail表。然后就是对目标串搜索。单模式匹配是传统的KMP

等，BM算法。下一步是对AC算法和单模式快速跳转算法的结合。