> #include <iostream>
> using namespace std;
> 
> bool hash[17000000];
> int N,NC;
> char S[17000000];
> int ansii[128];
> 
> int main()
> {
>        scanf("%d%d",&N,&NC);
>        scanf("%s",S);
>        int len=strlen(S);
>        int sum=0;
>        int res=0;
>     
>        for(int i=0;i<=len-N;i++){
>               sum=0;
>               for(int j=i;j<i+N;j++){
>                      sum=(sum*NC+ S[j]-97);
>               }
>               if(hash[sum]==0){
>                      hash[sum]=1;
>                      res++;
>               }
>        }
> 
>        printf("%d\n",res);
> 
>     return 0;
> }

用 nc 去hash吧，那样还省空间些