作法:模擬

當初看不懂題目 所以一直沒寫 XD

/****************************************************/

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
main()
{
  int k;
  char s[2001];
  while(scanf("%d %s",&k,s)==2)
       {
         int a,b,c,d,time=0,n=strlen(s);
           for(a=0;a<n;a++)
                 for(b=1;a-b>=0;b++)
                     {
                         for(c=a-b,d=a+k;c<a;c++,d++)
                             if(s[c]!=s[d]) break;
                         if(c==a) time++;
                     }
         printf("%d\n",time);
       }
  return 0;
}