天天天都是大晴天

摘要：由于POJ2406开始研究这个算法。在这两个博客中得到资料：http://www.matrix67.com/blog/archives/115 Matrix67的，不多说http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html这个有图解比较详细July的经典算法研究里也有讲解KMP算法的部分 本文主要是对于前几个博文我不大明白的地方的一个梳理。 首先明确KMP算法是为了计算出字符串B是否为字符串A的子串。基本信息都可以从上面两个博文中了解到很详细，这里不赘述。 讨论KMP算法之前,先提一下BF算法,对于第一次接触... 阅读全文