POJ 1200 Crazy Search G++

#include <iostream>
#include <cstring>
#include <map>
#include <cstdio>
using namespace std;
//抄博友好程序 博友程序巧妙 
char a[16000008];
bool hash[16000008];//抄博友程序
int num[150];//抄博友程序 
int main()
{
	long long n,base;	
	while(~scanf("%lld %lld",&n,&base))//抄博友程序
	{
		memset(hash,0,sizeof(hash));
		memset(num,-1,sizeof(num));
		scanf("%s",a);
		int cnt=0; 
		int len=strlen(a);
		for(int i=0;i<len;i++)//抄博友程序
		{
			if(num[a[i]]==-1)
			{
				num[a[i]]=cnt++;
				//cout<<a[i]<<" "<<num[a[i]]<<endl;
			} 
		} 
		//map<long long, int> mp;
		int jg=0;
		for(int i=0;i<len;i++)
		{
			if((i+n-1)<len)
			{
				long long sum=0;		
				for(int j=0;j<n;j++)
				{
					sum=sum*base+(num[a[i+j]]);//抄博友程序
				}
				//cout<<sum<<endl;
				//mp[sum]=1;
				if(!hash[sum])
				{
					jg++;
					hash[sum]=1;
				}			
			}
		}
		printf("%d\n",jg);
		//printf("%d\n",mp.size());		
	}
	return 0;
}