POJ1200

#include <stdio.h>
#include <fstream>
#include <string.h>
#include <memory.h>


using namespace std;


#define MAX 16000005


char s[MAX];
int ascii[256];
int hash[MAX];


int main()
{
    //freopen("acm.txt","r",stdin);
    int n,nc;
    int i,j;
    int len,cnt,sum;
    while(scanf("%d%d",&n,&nc)!=EOF)
    {
        cnt=0;
        memset(ascii,0,sizeof(ascii));
        memset(hash,0,sizeof(hash));
       scanf("%s",s);
       len=strlen(s);
       for(i=j=0; i<len; i++)   //根据字符出现的顺序，给字符标号0,1,2，。。。。
       {
           if(!ascii[s[i]]) ascii[s[i]]=j++;
           if(j==nc) break;    //开始这里写成nc-1，wa了好多次。
       }


       len=len-n+1;
       for(i=0; i<len; i++)   //把子串映射到hash数组中
       {
               sum=0;
               for(j=0; j<n ; j++)  //子串长度
          {
              sum=sum*nc+ascii[s[i+j]];   //转换成nc进制数，想想为什么要这样
          }
          if(!hash[sum])
          {
              hash[sum]=1;
              cnt++;
          }
       }
       printf("%d\n",cnt);
    }
    return 0;
}