kmp算法小结

在网上网罗了点kmp算法的题目，来这里总结看看吧。

首先必须学懂算法才是王道嘛。首推matrix 67的kmp算法很好懂，还有就是算法导论，经典啊，而且有证明，形式化说明。对以后很有用的。所以看懂之后我们来刷题吧。

 

1:poj 2406 http://poj.org/problem?id=2406

不要枚举他的从0开始的子串去匹配，速度很慢的。我们利用kmp中next数组的性质就好了。

len - 1- fail[len-1]的长度就是基串（生成串）的长度。

参考代码 ： http://blog.youkuaiyun.com/robotcator/article/details/25156527

 

2:poj 3080http://poj.org/problem?id=3080

枚举其中一个串的字串去匹配就好

参考代码：http://blog.youkuaiyun.com/robotcator/article/details/25156629

 

3:poj3461 http://poj.org/problem?id=3461

看模板串T中有多少个模式串s。。不断进行匹配就好。。

参考代码：http://blog.youkuaiyun.com/robotcator/article/details/25156771

 

4：