基本模式匹配算法缘起解读

BF算法： 小学生都能想出的算法；

KMP算法：既然想要匹配的字符串自己是知道自己的，就不用对原始字符串一个挨一个去匹配了，改进点；

BM算法（Boyer-Moore算法）：上面两种都是从匹配字符串开头比较起的，我为什么不能从结束字符开始比较呢？恩，于是就有了BM算法。

更多模式匹配算法内容，见我的源泉书签收藏：

http://www.yuanquanshuqian.com/detail.php?user=souroot&menu=%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D

上面的都是单模式匹配，多模式匹配就要用到AC算法了，这个算法的讲解我参考了论文《网络流量识别控制胸膛的设计与实现》；

涉及到自动向量机。

AC算法，这里有份博客讲的很清楚，推荐一下：

http://blog.csdn.net/betabin/article/details/7423945

同时，哈工大有位同学有份课堂作业，关于AC算法的，写的非常牛逼，也推介一下，看了这两份资料应该没问题了：

http://download.csdn.net/download/bbsuansuan/272931