水水的。但是一开始忘记判前k天了。。。
代码:
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
#define MAXN 505
int main()
{
//freopen("/home/moor/Code/input","r",stdin);
int cas,n,k;
int num[30];
char st[MAXN];
scanf("%d",&cas);
for (int h=1;h<=cas;h++)
{
scanf("%d%d%s",&n,&k,st);
memset(num,0,sizeof(num));
int ans=0;
for (int i=0;i<n;i++)
{
if (num[st[i]-'A']) ans++;
num[st[i]-'A']++;
if (i-k>=0) num[st[i-k]-'A']--;
}
printf("Case %d: %d\n",h,ans);
}
return 0;
}