String HDU - 5672（尺取）

题意：给个字符串，求至少的包含k个不同字符的区间数。
思路：双指针（尺取），维护一个有k个不同字符的区间，答案是以当前区间为前缀的所有区间，当左指针==n-k，退出。

int t;
int mp[30];
int main()
{
	cin >> t;
	string a;
	while (t--)
	{
		int k;
		cin >> a;
		scanf("%d", &k);
		int l = 0, r = -1;
		ll ans = 0;
		int level = 0;
		memset(mp, 0, sizeof mp);
		int tt = a.size() - 1;//维护[l,r]符合条件，计算a.size()-r
		while (1)
		{
			while (level < k&&r < tt)
			{
				r++;
				int p = a[r] - 'a';
				if (mp[p] == 0)level++;
				mp[p]++;
			}
			if (level == k)ans += tt + 1 - r;
			int p = a[l] - 'a';
			if (mp[p] == 1)level--;
			mp[p]--;
			if (l == a.size() - k)break;
			l++;
		}
		printf("%lld\n", ans);
	}
	return 0;
}