题目链接：
BestCoder #81 Div2 C String
题意：
有一个10≤长度≤1,000,000 的字符串，仅由小写字母构成。求有多少个子串，包含有至少k(1≤k≤26)个不同的字母？
分析：
假设从s[0]到s[i]正好第一次满足出现K个不同的字母，那么从i开始到字符串尾都是满足的，一共是len-i个。0–i范围内的K个不同字母的子串还是可以缩短的，从0开始向后移动直到一个字母s[i]恰好出现一次，如果不包含s[j]一定只含有K-1个不同的字母，所以j是起始端的上限，一共是j-st+1个，所以这一次一共有(j-st+1)*(len-i)个不同的子串，更新st为j+1,i向后继续搜索。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <climits>
#include <cmath>
using namespace std;
const int MAX_N=(int)(1e6)+10;int T,K,vis[30];
char s[MAX_N];int main()
{freopen("81Cin.txt","r",stdin);scanf("%d",&T);while(T--){scanf("%s%d",s,&K);int len=strlen(s);int st=0,total=0;long long ans=0;memset(vis,0,sizeof(vis));for(int i=0;i<len;i++){if(vis[s[i]-'a']==0){vis[s[i]-'a']=1;total++;if(total==K){int j=st;for(j=st;vis[s[j]-'a']!=1;j++){vis[s[j]-'a']--;}//printf("st=%d j=%d i=%d\n",st,j,i);ans+=(j-st+1)*(len-i);st=j+1;total--;vis[s[j]-'a']=0;}}else {vis[s[i]-'a']++;}}printf("%lld\n",ans);} return 0;
}