题目链接：http://acm.hdu.edu.cn/showproblem.php?

pid=5056

题目大意：就是问在子串中每一个小写字母出现次数不超过k次的个数，注意子串是连续的子串。。

。

。

思路：

code：

<span style="font-size:18px;">#include<cstdio>

#include<iostream>

#include<cmath>

#include<cstring>

#include<algorithm>

using namespace std;

char str[100010];

int cnt[30];

int main()

{

    int T,k,i;

    scanf("%d",&T);

    while(T--)

    {

        memset(str,0,sizeof(str));

        memset(cnt,0,sizeof(cnt));

        scanf("%s%d",str,&k);

        int len=strlen(str);

        int starPos=0;

        __int64 ans=0;

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

        {

            cnt[str[i]-'a']++;

            if(cnt[str[i]-'a']>k)

            {

                while(str[starPos]!=str[i])

                {

                    cnt[str[starPos]-'a']--;

                    starPos++;

                }

                cnt[str[starPos]-'a']--;

                starPos++;

            }

            printf("AAA %d %d\n",i,starPos);

            ans+=(i-starPos+1);

        }

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

    }

    return 0;

}

</span>