1200

1.  #include<iostream>
2. using namespace std;
4. __int64 hash[1000000]={0};
5. __int64 key;
6. __int64 total;
7. char text[1600008];
8. int num(0);
9. const int prime=999983;
11. void fac(int k)
12. {
13.  if(!hash[k])
14.  {
15.   hash[k]=total;
16.   num++;
17.  }
18.  else
19.  {
20.   if(hash[k]==total)
21.    return ;
22.   else
23.    fac((k+1)%prime);
24.  }
26. }
31. int main()
32. {
33.  //freopen("in.txt","r",stdin);
34.  int N,NC,l,i,j;
35.  scanf("%d%d",&N,&NC);
36.  getchar();
37.  scanf("%s",text);
38.  l=strlen(text);
39.  for( i=0; i<=l-N; i++)
40.  {
41.   key=0;
42.   total=0;
43.   for( j=i; j<i+N; j++)
44.   {
45.    total+=text[j];
46.    total*=26;
47.   }
48.   key=total%prime;
49.   fac(key);
51.  }
52.  cout<<num<<endl;
54.  return 0;
55. }