摘要： 随着对它的记忆加深，对KMP的模板做法也有所感触，类型是一样的，做法也是模板做法，处理的也只是细节问题而已，其实也就是这些细节是需要想的、处理的，不然就是一题了，上篇要求是看是否有子串，如果有返回此子串在另一数串的最先开始的位置，这题与上题要求不同，能出现的次数，而且只要不是同一位置的情况下都算（看了题，应该可以明白这个意思的），不过我感觉应该好处理的，就是i变化是处理妥当就行；题目链接： http://poj.org/problem?id=3461代码如下：#include<stdio.h>View Code 1 #include<string.h> 2 int le 阅读全文

摘要： 今天刚接触到KMP，很是棘手，于是百度了一篇广受关注的文章，看了许久，倒是明白一丁点走的过程，不过不太明白为什么会这样走，于是就想找到试题来实践一下，提到是找到了，很简单的题，不过对我来说还是有一定难度的，毕竟连理论还没看懂，于是便按理论上来写，很久了也没见运行正确过，于是有百度了一篇代码，看了之后很是震惊，原来我只写了开始，于是看了他的代码，虽然暂时不太懂为什么这样走，不过我还是相信慢慢的会理解的，鉴于我记性稍微够用的情况下按照他的代码先记了下来，慢慢理解罢了：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1711KMP视频链接处： ... 阅读全文