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