kmp字符串匹配：

#include<bits/stdc++.h>
using namespace std;
string t,p;
int next_bool[1000001];
int next_ycl(int mode)
{
	next_bool[1]=0;
	int i=1;
	int j=0;
	while(i<mode)
	{
		if(p[i]==p[j])
			next_bool[++i]=++j;
		else if(j==0)
			next_bool[++i]=j;
		else{
			j=next_bool[j+1];
		}
	}
}
void kmp(int modet,int modep){
	int i=0,j=0;
	while(i<modet)
	{
		if(t[i]==p[j])
		{
			i++;
			j++;
		}
		else if(j==0) i+=1;
		else
		{
			if((i+modep-j)>=modet) return;
			else j=next_bool[j+1];
		}
		if(j==modep){
			 cout<<i-j+1<<endl;
			 j=0;
			 i=i-modep+2;	
		}
	}
}
int main(){
	cin>>t>>p;
	next_ycl(p.size());
	kmp(t.size(),p.size());
	for(int i=1;i<=p.size();i++)
		cout<<next_bool[i]<<" ";
}

做出来不是re 就是 tle，但是我真不知道哪里内存爆了，就是最简单的数据也会爆。自己尝试用string 写出来的与题解都不一样，真的很痛苦