HDU 5056 Boring Count --统计

题解见官方题解，我这里只实现一下，其实官方题解好像有一点问题诶，比如

while( str[startPos] != str[i+1] ) cnt[str[startPos]]--, startPos++;

那个str[i+1]的话会越界。应该是这样： while(str[startPos] != str[i])

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#define lll __int64
using namespace std;
#define N 100007

char ss[N];
int cnt[];

int main()
{
    int len,k,i,t;
    scanf("%d",&t);
    while(t--)
    {
        memset(ss,,sizeof(ss));
        memset(cnt,,sizeof(cnt));
        ss[] = '$';
        scanf("%s",ss+);
        len = strlen(ss+);
        scanf("%d",&k);
        int s = ;
        lll ans = ;
        for(i=;i<=len;i++)
        {
            cnt[ss[i]-'a']++;
            if(cnt[ss[i]-'a'] > k)
            {
                while(ss[s] != ss[i])
                    cnt[ss[s]-'a']--, s++;
                cnt[ss[s]-'a']--, s++;
            }
            ans += i-s+;
        }
        printf("%I64d\n",ans);
    }
    return ;
}

官方题解：