#include
#include
using?namespace?std;

int?next[1000+5];

void?get_next（string?t）?//求模式串T的next函數值
{?
	int?j=1?k=0;
	next[1]=0;
	while?（j		if?（k==0||t[j-1]==t[k-1]）
			next[++j]=++k;
		else
			k=next[k];
	for（int?i=1;i<=t.length（）;i++）?
		cout<}

int?KMP（string?sstring?tint?pos）
{
	get_next（t）;
	int?i=posj=1sum=0;
	int?sl