晚上没事情翻起《柔性字符串匹配》（《Flexible Pattern Matching inStrings》）看，发现好多都忘记了，就从头开始从KMP看起来，个人感觉这本书上对KMP的描述比较晦涩，不像在网上搜索到的都是在说明模式函数next那么好理解，但是这本书确是从本质上去描述KMP的——使用自动机的方法来进行模式串匹配，使得我们理解了这个本质，可以明白它不仅仅可以用来查找

    昨夜又翻起《柔性字符串匹配》这本书，看到horspool算法，书上一笔略过感觉不太详细，就上网看别人的文章发现一本书挺好《Handbook of exact String-Matching Algorithms》，在看这个算法时，无意翻到了BM算法描述上，大致瞄了一下，看到BM的实现代码，这是第一本书上没有的，其实在第一本书上，这个算法也只是描述了思想，也不太详细，不过第二本书上讲的倒是挺