Crazy Search
题意翻译
## 问题描述
给定一个字符串，包含c种小写字母字符，求长度为n的子
串的种类数量。
例如当n=3,c=4，字符串为"daababac"时，长度为3的子串有5种："daa", "aab", "aba", "bab", "bac"。
## Input
第一行输入一个整数t，表示测试数据组数
第一行输入下面有一个空行
对于每组测试数据：
第一行：包含两个整数n和c，用一个空格隔开
第二行：一个字符串。
每组测试数据间有一个空行
该字符串包含的长度为n子串的数量不超过16,000,000。
## Output
对于每一组测试数据：
一行，一个整数，表示答案。
每两个输出之间用空行分离
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=246&page=show_problem&problem=3564
[PDF](https://uva.onlinejudge.org/external/11/p1123.pdf)