kmp 模板

#include
using namespace std;
const int maxn = 1000010;
char a[maxn],b[maxn];
int kmp[maxn];
int la,lb;
void init(){
	cin>>a+1;
	cin>>b+1;
	la=strlen(a+1);
	lb=strlen(b+1);
}
void kmp_next(){ //求出kmp(next) 数组
	int j=0;
	for(int i=2;i<=lb;i++){
		while(j && b[i]!=b[j+1])
		j=kmp[j];
		if(b[i]==b[j+1]) j++;
		kmp[i]=j;
	}
}
void kmp_solve(){
    int j=0;
	for(int i=1;i<=la;i++){
		while(j>0 && a[i]!=b[j+1]) j=kmp[j];
		if(a[i]==b[j+1]) j++;
		if(j==lb){
			cout<

测试：

输入：

ABABABC
ABA

输出

1
3
0 0 1