poj 1200 Crazy Search

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdio>
using namespace std;
#define MAXN 16000010
const int MAXN1 = 257;

int hash[MAXN];
int m[MAXN1];
char s[1000000];

int main()
{
freopen("input.txt","r",stdin);
int n,nc;
int sum = 0,sum1 = 0,sum2 = 0;
memset(hash,0,sizeof(hash));
memset(m,0,sizeof(m));
memset(s,0,sizeof(s));
scanf("%d%d",&n,&nc);
getchar();
scanf("%s",s);
int len = strlen(s);
for(int i=0; i<len; i++)
{
if(!m[s[i]])//将每个字符赋值为相应ASCII的数
{
m[s[i]] = ++sum;
}
if(sum == nc)
{
break;
}
}
for(int i=0; i<=len-n; i++)
{
sum1 = 0;
for(int j=0; j<n; j++)//将长度为n的子串变为一个nc进制的整数
{
sum1 = sum1*nc + m[s[i+j]]-1;
}
if(!hash[sum1])//如果hash[sum1]==0表示没有没有出现过
{
hash[sum1] = 1;//标记
++sum2;//不同串的个数加1
}
}
printf("%d\n",sum2);
return 0;
}