kmp算法

#include 
using namespace std;
#define ll long long
char str1[2000005];
char str2[2000005];
int c[2000005];
int res[2000005];
void kmp_next(char* str_text,int* pre,int size){//文本串，前缀表，大小 
	int j=0;pre[1]=0;
	for(int i=2;i<=size;i++){
		while(j&&str_text[j+1]!=str_text[i]) j=pre[j];
		if(str_text[j+1]==str_text[i]) j++;
		pre[i]=j;
	}
}
            //母串，文本串 ，前缀表，匹配结果，母串大小，文本串大小 
void kmp_res(char* str_base,char*str_text,int*pre,int*result,int size1,int size2){
	int j=0;
	for(int i=1;i<=size1;i++)
	{
		while(j&&str_text[j+1]!=str_base[i]) j=pre[j];
		if(str_text[j+1]==str_base[i]) j++;
		result[i]=j;
		if(j==size2) j=pre[j];
	}
}
int main()
{
	scanf("%s%s",str1+1,str2+1);
	int n1=strlen(str1+1),n2=strlen(str2+1);
	
	kmp_next(str2,c,n2);
	kmp_res(str1,str2,c,res,n1,n2);
	
	for(int i=1;i<=n1;i++)
	{
		if(res[i]==n2) printf("%d\n",i-n2+1);//输出文本串在母串中出现的位置 
	}
	for(int i=1;i<=n2;i++) printf("%d ",c[i]);//输出文本串的前缀表 
	return 0;
}

求出的前缀表比如下图