题意：统计单串中从某个位置以前有多少重复的串思路：kmp模板#include#include#includeusing namespace std;#define MaxSize 1000005char str[MaxSize];int next2[MaxSize];void GetNext(cha...
分类：
其他好文 时间：
2015-08-14 13:31:25
阅读次数：
189
刚才看了（连接）写的翻译，把kmp算法的工作过程讲的很不错，kmp算法的核心是next，next为什么要那么赋值？其实就是前缀和后缀的最大匹配值，用这个值在匹配失败的时候可以跳过一个不必要的匹配。移动的位数 = 已匹配的字符数 - 对应部分的匹配值（也就是前缀和后缀的最大相等值）。为什么要这么移动呢...
分类：
其他好文 时间：
2015-08-14 13:05:27
阅读次数：
104
http://lightoj.com/volume_showproblem.php?problem=1258
A string is said to be a palindrome if it remains same when read backwards. So, 'abba', 'madam' both are palindromes, but 'adam' is not.
Now...
分类：
其他好文 时间：
2015-08-14 11:49:37
阅读次数：
201
人太蠢，，看了一天的KMP。。
刚开始看训练指南的，，后来才惊奇的发现原来刘汝佳写的f数组并不是Next数组！
总觉得和之前看过的完全不一样。。。
后来又百度了一下KMP,研究了很久，然后用自己的逻辑写了一份
http://blog.chinaunix.net/uid-23767307-id-5033555.html
这个人把KMP大篇幅的讲了，，大家可以看看。。
个人认为...
分类：
编程语言 时间：
2015-08-13 23:44:39
阅读次数：
214
题目链接：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
KMP是一种高效的字符串查找算法，主要用于在主串中查找一个特定字串（模板）出现的位置（或是否出现）。
朴素字符串查找算法主要是通过逐次比较来实现的，在主串中找到一个位置I和字串起始字符一样时，便顺次比较后续字符。若匹配成功，则输出相应结果。若不匹配，则从位置I的下一个位置I+1开始比较。若主串长度为M，字串长度为N的最多需要比较M*N次。
KMP比较主要的改进是，充分利用已经比较的结果和字符串...
分类：
编程语言 时间：
2015-08-13 18:03:45
阅读次数：
153
慢慢研究可以发现，可以用扩展kmp来求。由于扩展kmp的next[]只有一部分，当前位子前面那部分和母串的后部分，所以可以将字符串复制接在后面一次。先求如果next[]>0&&next[]!=len,那么只要考虑后面那位的大小比较。如果next[]>=len 那就是相同。如果next[]==0,就是...
分类：
其他好文 时间：
2015-08-13 17:33:04
阅读次数：
140
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 string
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6375 Accepted Submission(s): 2947
Problem Description
It is wel...
分类：
其他好文 时间：
2015-08-13 12:20:52
阅读次数：
93
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4543Accepted Submission(s)...
分类：
其他好文 时间：
2015-08-13 11:42:06
阅读次数：
150
