3

abc

1

abcabc

1

abcabc

2 

Sample Output

6

15

21 

题目大意：求出一个字符串的子串中反复的小写字母不超过K个的个数。

思路：使用窗体滑动的方法，设置两个指针，分别指在串的左边和右边。当不满足条件时左指针向右移动，直到将当前的右指针删除到符合条件

。然后从原来不符合条件的下一个字母再開始计数。

#include <iostream>

#include <algorithm>

#include <cstdio>

#include <cstring>

#define LL __int64

#define inf 0x3f3f3f3f

char s[100010];

LL sum[100010];

using namespace std;

int main()

{

    LL n,m,cla,i,j,l;

    scanf("%I64d",&cla);

    while(cla--)

    {

        memset(sum,0,sizeof(sum));

        scanf("%s %I64d",s,&n);

        l=strlen(s);

        LL pos=0,ans=0;

        for(i=0;i<l;i++)

        {

            sum[s[i]-'a']++;

            while(sum[s[i]-'a']>n)//当遇到不符合条件的时候左指针右移，并删除经过的字母的累计次数

            {

                sum[s[pos]-'a']--;

                pos++;

            }

            ans+=i-pos+1;//当符合条件的时候就加上当前这段的字母个数

        }

        printf("%I64d\n",ans);

    }

    return 0;

}