My_day_Hyt的博客

/*所谓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

/*一条水题，基本裸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

/*一条水题，基本裸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

/*较裸的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_

#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

/*题意为：一个字符串最多可以分成几个相同的部分 读入字符后，生成一份next表，寻找最后一个最长上升子序列。1.判断其长度不为0；2.余他前面的长度为0； 输出其长度、前面长度。*/#include <iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char s[1