模板kmp

void get()
{
	int i=0,j=-1;
	net[0]=-1;
	while(i<pl)
	{
		if(p[i]==p[j]||j==-1)
		net[++i]=++j;
		else
		j=net[j];
	}
}
int kmp()
{
	int i=0,j=0,ans=0;
	while(i<sl&&j<pl)
	{
		if(j==-1||s[i]==p[j])
		{
			i++;
			j++;
		}
		else j=net[j];
		if(j==pl)
		{
			j=net[j];
			ans++;
		}
	}
	return ans;
}