#include <bits/stdc++.h>
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;
}
求出的前缀表比如下图