![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-kmp
My_day_Hyt
Stay folish ,Stay hungry.
展开
-
ACM-HDU 3336
/*所谓kmp算法,有很多衍生,但是基础就是next表,字符串有n位,next数组就有n+1位;如“aabc”,next[0]=-1,第一个不重合只能向后移一位;next[1]=0,前面只有一个字符;next[2]=1,'a'=='a';next[3]=0,'a'!='b','aa'!='ab';同理,next[4]=0;*/#include<iostream>#include<cstrin原创 2016-08-27 21:26:02 · 447 阅读 · 0 评论 -
POJ 1961
/*一条水题,基本裸kmp,能加深理解next表的作用*/#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>using namespace std;const int maxn = 1000010;char s[maxn];int slen,next1[maxn原创 2016-08-27 21:29:36 · 412 阅读 · 0 评论 -
POJ 1961
/*一条水题,基本裸kmp,能加深理解next表的作用*/#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<algorithm>using namespace std;const int maxn = 1000010;char s[maxn];int slen,next1[maxn原创 2016-08-27 21:37:48 · 398 阅读 · 0 评论 -
POJ 3461
/*较裸的kmp题,新手熟悉一下*/#include <iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>using namespace std;char a[10005],s[1000005];int next1[10005];int alen,slen;void pre_原创 2016-08-27 21:40:54 · 361 阅读 · 0 评论 -
next表的套路写法
#include <iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char p[10005],s[1000005];int pre[10005];int ans = 0;int pl,sl;void init(){ memset(pre,0,sizeof(p原创 2016-08-27 21:42:35 · 852 阅读 · 0 评论 -
POJ 2406(kmp)
/*题意为:一个字符串最多可以分成几个相同的部分 读入字符后,生成一份next表,寻找最后一个最长上升子序列。1.判断其长度不为0;2.余他前面的长度为0; 输出其长度、前面长度。*/#include <iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char s[1原创 2016-08-27 22:01:52 · 408 阅读 · 0 评论