poj1200(字符串hash，！！！

终于意识到自己的字符串hash的问题，

注释中标记！！！

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#define MS(x) memset(x,0,sizeof(x))
using namespace std;
typedef unsigned long long ull;
const int p=137;
ull hz[690005],pp[690005],a[690005];
char ch[690005];
int n,m;
void clear()
{
	MS(hz);MS(a);
}
int main ()
{
	pp[0]=1;
	for (int i=1;i<690003;i++) pp[i]=pp[i-1]*p;
	
	while (scanf("%d%d",&n,&m)!=EOF)
	{
		scanf("%s",ch+1);
		int len=strlen(ch+1);
		clear();hz[0]=0;//前缀和，第0号位置应该是0，不能是1，因为第一位是字符串的第一个，不能是自己额外加的1
		for (int i=1;i<=len;i++)
		hz[i]=hz[i-1]*p+ch[i];
		for (int i=1;i<=len-n+1;i++)
			a[i]=hz[i+n-1]-hz[i-1]*pp[n];
		n=len-n+1;
		sort(a+1,a+n+1);
		int ans=unique(a+1,a+n+1)-a-1;
		printf("%d\n",ans);
	}
	return 0;
}