#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;
}

• Re:过的同学能给看看这段代码为什么WA吗？很短 (125) YA_ME_DE 2009-04-27 14:03:00
  • Re:过的同学能给看看这段代码为什么WA吗？很短 (169) tyeken8 2010-02-07 23:05:36
• Re:过的同学能给看看这段代码为什么WA吗？很短 (670) verylucky 2010-08-13 20:32:50