字符串匹配 KMP（模板）

电脑准备重装一波，把模板都发一下

struct KMP
{
	int a[1000100];
	int b[11111];
	int n,m;
	int nextval[11111];
	void init()
	{
		memset(nextval,0,sizeof(nextval));
	}
	void get_next()                       //next跳表
	{
		for(int i=1;i<m;i++)
		{
			int j=nextval[i];
			while(j&&b[j]!=b[i])
			j=nextval[j];
			nextval[i+1]=b[i]==b[j]?j+1:0;
		}
	}
	int find_aim()                        //匹配长度
	{
		int j=0;
		for(int i=0;i<n;i++)
		{
			while(j&&b[j]!=a[i]) j=nextval[j];
			if(b[j]==a[i]) j++;
			if(j==m) return i-m+2;
		}
		return -1;
	}
}T;