kmp——板子~~~

void kmp()
{
	for(int i=1;i<len;i++)
	{
		int j=pi[i];
		while(j&&s[i+1]!=s[j+1]) j=pi[j];
		if(s[i+1]==s[j+1]) j++;
		pi[i+1]=j;
	}
}