String

Accepts: 115
Submissions: 264
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
有一个 $10\leq$长度$\leq 1,000,000$ 的字符串,仅由小写字母构成。求有多少个子串,包含有至少$k(1 \leq k \leq 26)$个不同的字母?
输入描述
输入包含多组数据. 第一行有一个整数$T (1\leq T\leq 10)$, 表示测试数据的组数. 对于每组数据:
第一行输入字符串$S$。
第二行输入一个整数$k$。
输出描述
对于每组数据,输出符合要求的子串的个数。
输入样例
2
abcabcabca
4
abcabcabcabc
3
输出样例
0
55