1.字符串匹配的KMP算法2.KMP算法详解3.从头到尾彻底理解KMP
分类：
编程语言 时间：
2015-01-08 12:56:49
阅读次数：
165
亲和串
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8523 Accepted Submission(s): 3893
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨，这是一个值...
分类：
其他好文 时间：
2015-01-05 13:07:16
阅读次数：
158
Period
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3336 Accepted Submission(s): 1670
Problem Description
For each prefix of a gi...
分类：
其他好文 时间：
2015-01-05 11:16:11
阅读次数：
143
#include
#include
#include
using namespace std;
const int maxn = 1e6+7;
int s[maxn];//文本串
char p[2000010];//匹配串
int next[2000010];//匹配串的next数组
void GetNext(int n)
{
int pLen = n;
next[0]...
分类：
其他好文 时间：
2015-01-04 17:07:23
阅读次数：
135
int s[maxn];//文本串
int p[10007];//匹配串
int next[10007];//匹配串的next数组
//优化过后的next 数组求法
void GetNextval(int n)//n代表p数组的长度
{
int pLen = n;
next[0] = -1;
int k = -1;
int j = 0;
while (j ...
分类：
其他好文 时间：
2015-01-04 11:23:54
阅读次数：
178
作者：July。出处：http://blog.csdn.net/v_JULY_v/。引记 此前一天，一位MS的朋友邀我一起去与他讨论高速排序，红黑树，字典树，B树、后缀树，包含KMP算法，只有在解说KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回想，忘了不少；2、便是我对KMP...
分类：
编程语言 时间：
2014-12-31 18:05:09
阅读次数：
437
字符串算法有哪些呢？？？Tire,KM,KMP,AC自动机,后缀数组,后缀自动机,RK,Shift-And/Or,Manacher.....?这么这么多啊！！！也只能慢慢学了。。。接下来的题是按我做题顺序来排的，难度的话我就不理了(`?ω?´)BZOJ 2434: [NOI2011]阿狸的打字机第一...
分类：
其他好文 时间：
2014-12-28 20:42:24
阅读次数：
197
1 #include 2 #include 3 using namespace std; 4 5 void get_next(const char *ptrn,int plen,int *next) 6 { 7 int i=0; 8 next[i]=-1; 9 int...
分类：
编程语言 时间：
2014-12-28 15:23:43
阅读次数：
206
kmp的讲解：http://blog.csdn.net/u013076044/article/details/41833325
next数组的详细讲解：http://blog.csdn.net/yearn520/article/details/6729426
这两道题就是套一下模板：
poj1961&poj 2406
/×po...
分类：
编程语言 时间：
2014-12-28 14:17:15
阅读次数：
230
引用题解：http://blog.csdn.net/wyfcyx_forever/article/details/40347425#include#includeusing namespace std;int next[1000001],n;char s[1000001];void GetFail(...
分类：
编程语言 时间：
2014-12-27 16:04:19
阅读次数：
181
