题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711
这个一个字符串匹配的模板题；
其实KMP算法很好理解，但是如果初次接触的话，理解他怎么来的next数组可能会比较吃力；我这里就暂且笼统的讲一下吧。
对于我们要查询的字符串，我们先对他进行前缀和后缀的处理，保存在next数组内；比如这串数字
b[]= 1 2 3 4 1 ...
分类：
编程语言 时间：
2015-08-13 20:09:28
阅读次数：
108
A - KMP模式匹配 一（串）
Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu
Submit Status
Description
求子串的next值，用next数组存放，全部输出
Input
输入一个字符串
...
分类：
其他好文 时间：
2015-08-13 15:54:45
阅读次数：
115
Count the stringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6375Accepted Submission(s): 2947Pr...
分类：
编程语言 时间：
2015-08-12 23:35:45
阅读次数：
197
今儿套KMP模板做了个题，敏敏找我讲next[]数组的时候把我问懵了。具体原理都记不清了光靠模板凑得了一时凑不了一世啊，所以再捋一捋顺一顺，这次印象要深刻一点了；KMP与暴力匹配的优化区别就不再提了，O（m+n）的复杂度已经完胜了，直接进入正题...以下言论均是总结自该同学的，是不是原创我不清楚，链...
分类：
其他好文 时间：
2015-08-10 23:46:32
阅读次数：
154
kmp简单题 找循环节。由于KMP的next[]数组，所以可以考虑最后一组的情况，及next[n]的值；n-next[n]的值表示一个循环节。如果n%(n-next[n])!=0表明该循环不成立。不然就是直接得到。#include#include#define maxn 1000010int nex...
分类：
其他好文 时间：
2015-08-08 22:34:45
阅读次数：
122
Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15068Accepted Submission(s): 6606P...
分类：
编程语言 时间：
2015-08-08 21:07:31
阅读次数：
106
PeriodTime Limit:3000MSMemory Limit:30000KTotal Submissions:14657Accepted:6967DescriptionFor each prefix of a given string S with N characters (each c...
分类：
编程语言 时间：
2015-08-08 17:58:18
阅读次数：
275
本题题意：
输入一个长度不超过200，数值不超过100的循环小数，求出小数点后的循环节，循环节长度，循环次数。
解题思路：
本题为KMP算法的较全面的考察，首先将小数点后的数存放到一个数组中，并求出next数组，然后，由KMP算
法可知，循环节长度为：【k-next[k]】；循环次数为【k/(k-next[k])】，知此，循环节也不难求了，按循环长度直接输
...
分类：
编程语言 时间：
2015-08-08 16:35:23
阅读次数：
127
Seek the Name, Seek the FameTime Limit:2000MSMemory Limit:65536KTotal Submissions:14172Accepted:7055DescriptionThe little cat is so famous, that many ...
分类：
编程语言 时间：
2015-08-08 16:16:51
阅读次数：
161
2b青年的说法；先去匹配，如果失败，可能失败的前一部分长度的字符串的前缀和后缀相同，那就可以直接把前缀移到后缀那一块，省去了很多没用的时间。关键就是求next数组。根据递归的思想；next[0]=-1;next[j]=k;p[0...k-1]=p[j-k...j-1];1.如果p[j]==p[k],...
分类：
编程语言 时间：
2015-08-08 11:40:22
阅读次数：
106
