既然是kmp的模板题，肯定要用hash做啊！

需学习字符串哈希

注：爆int相当于对int的最大值取模

超短代码：

#include<bits/stdc++.h>
using namespace std;
string a,b;
int haa[1000006],hab,p[1000006],k=31,lena,lenb;
int main()
{
    p[0]=1;
    for(int i=1;i<=100000;i++)
        p[i]=p[i-1]*k;
    cin>>lenb;  cin>>b;  b=' '+b;
    cin>>lena;  cin>>a;  a=' '+a;
    for(int i=1;i<=lenb;i++) hab=hab*k+b[i]-'a';
    for(int i=1;i<=lena;i++) haa[i]=haa[i-1]*k+a[i]-'a';
    for(int i=1;i+lenb-1<=lena;i++)
        if(haa[i+lenb-1]-haa[i-1]*p[lenb]==hab)
            cout<<i-1<<" ";
    return 0;
}