poj 1200 Crazy Search(字符串hash)

#include<stdio.h>
#include<string.h>
const int maxn=1010000;
#define MIN(a,b) a<b?a:b
typedef long long ll;
char s[maxn];
int vis[300];
bool hash[16000005];
int main()
{
int n,nc;
scanf("%d%d%s",&n,&nc,&s);
memset(vis,0,sizeof(vis));
for(int i=0;s[i]!='\0';i++)
{
vis[s[i]-'a']=1;
}
int cnt=0;
for(int i=0;i<256;i++)
{
if(vis[i])vis[i]=cnt++;
}
memset(hash,0,sizeof(hash));
int len=strlen(s);
int ans=0;
for(int i=0;i<=len-n;i++)
{
int num=0;
for(int j=0;j<n;j++)
{
int x=s[i+j]-'a';
num=num*cnt+vis[x];
}
if(!hash[num])hash[num]=1,ans++;
}
printf("%d\n",ans);
return 0;
}