在网上网罗了点kmp算法的题目,来这里总结看看吧。
首先必须学懂算法才是王道嘛。首推matrix 67的kmp算法很好懂,还有就是算法导论,经典啊,而且有证明,形式化说明。对以后很有用的。所以看懂之后我们来刷题吧。
1:poj 2406 http://poj.org/problem?id=2406
不要枚举他的从0开始的子串去匹配,速度很慢的。我们利用kmp中next数组的性质就好了。
len - 1- fail[len-1]的长度就是基串(生成串)的长度。
参考代码 : http://blog.csdn.net/robotcator/article/details/25156527
2:poj 3080http://poj.org/problem?id=3080
枚举其中一个串的字串去匹配就好
参考代码:http://blog.csdn.net/robotcator/article/details/25156629
3:poj3461 http://poj.org/problem?id=3461
看模板串T中有多少个模式串s。。不断进行匹配就好。。
参考代码:http://blog.csdn.net/robotcator/article/details/25156771
4: