1200

1. #include<iostream>
2. usingnamespacestd;
4. __int64hash[1000000]={0};
5. __int64key;
6. __int64total;
7. chartext[1600008];
8. intnum(0);
9. constintprime=999983;
11. voidfac(intk)
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. intmain()
32. {
33. //freopen("in.txt","r",stdin);
34. intN,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. return0;
55. }