hdoj 5056

利用已经可以利用已经计算出的cnt数组来减少重复计算

#include <iostream>
#include <cstring>
using namespace std;
int main(){
	int T;
	while(cin>>T){
		while(T--){
		long long ans=0;
		string h;
		cin>>h;
		int k;
		cin>>k;
		int cnt[30]={0};
		int spos,end;
		spos=end=0;
		for(;end<h.length();end++){
			cnt[h[end]-'a']++;
			while(cnt[h[end]-'a']>k){
				cnt[h[spos]-'a']--;
				spos++;
				}
		ans+=end-spos+1;
			}
		cout<<ans<<endl;
		}
	}
}