传送门Seek the Name, Seek the FameTime Limit: 2000MSMemory Limit: 65536KDescriptionThe little cat is so famous, that many couples tramp over hill and dal...
分类：
其他好文 时间：
2014-09-04 22:03:40
阅读次数：
240
原题http://acm.hdu.edu.cn/showproblem.php?pid=1711
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11463 Accepted Submissi...
分类：
其他好文 时间：
2014-09-04 17:12:19
阅读次数：
248
首先需要了解一下BF暴力匹配算法，这个算法为每一个串设置一个指针，然后两个指针同时后移，出现不匹配的情况后，主串指针回到开始后移之前的位置的下一位，模式串指针回到最开始。
对比一下KMP算法，同样是设置两个指针，然后两个指针同时后移，出现不匹配的情况后，主串指针不变，模式串指针回溯一定的距离。具体模式串指针回溯多少，是第一次看KMP算法的人比较难以理解的，其实仔细想想，模式串的前缀和后缀其实也是...
分类：
其他好文 时间：
2014-09-03 11:21:16
阅读次数：
136
链接：http://poj.org/problem?id=2752
题意：...
分类：
其他好文 时间：
2014-09-03 01:32:35
阅读次数：
237
在大学的时候，应该在数据结构里面都看过kmp算法吧，不知道有多少老师对该算法是一笔带过的，至少我们以前是的，确实kmp算法还是有点饶人的，如果说红黑树是变态级的，那么kmp算法比红黑树还要变态，很抱歉，每次打kmp的时候，输入法总是提示“看毛片”三个字,嘿嘿，就叫“看毛片算法”吧。一：BF算法 如....
分类：
其他好文 时间：
2014-09-02 19:33:45
阅读次数：
329
题目链接：uva 11475 - Extend to Palindrome
题目大意：给定一个字符串，输出最少需要添加多少个字符使得字符串变成回文串。
解题思路：以字符串的转置做KMP，然后用原串匹配即可，最后匹配长度即为重复长度。
#include
#include
#include
using namespace std;
const int maxn = 1e5+5;
...
分类：
其他好文 时间：
2014-09-01 22:45:42
阅读次数：
290
Milking Grid
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 6317
Accepted: 2648
Description
Every morning when they are milked, the Farmer John's cows for...
分类：
其他好文 时间：
2014-09-01 19:37:13
阅读次数：
198
KMP代码： 1 int KmpSearch(char* s, char* p) 2 { 3 int i = 0; 4 int j = 0; 5 int sLen = strlen(s); 6 int...
分类：
其他好文 时间：
2014-09-01 19:18:43
阅读次数：
446
题意：
给定一个长为L的字符串(L
求Π(num[i]+1)%1000000007
这就是KMP算法的一个变形。。。首先求出next数组，顺便求出cnt数组，代表长度为i的前缀经过几次fix=next[fix]会得到0，然后重新匹配一次，这次注意当fix*2>i的时候令fix=next[fix]即可
这题有坑 切忌用num数组代替next
此外勿忘开long long
这题就水过去了。...
分类：
其他好文 时间：
2014-09-01 14:06:13
阅读次数：
247
