#OJ1524. 记单词
记单词
记单词
Time Limit: 1 Sec Memory Limit: 128 MB
Description
小d记单词很有一套,他很会利用字母的重复来记住单词。因为他学过“张杨氏十大单词定位记忆法之字母重复法”: 字母重复:一个单词或其变体的尾字母重复后加le的词义通常可由这个词的意义经过不断重复推出。例如:单词battle中, bat意为“棍棒,用球棒击球”,彼此不断交接,正是古代“战争”的真实写照。 他拿出一本mini字典又开始记单词(假设这本字典有n个单词,而且单词全部是由26个小写字母组成),但是这次他想统计一下字典里面有多少这样的单词,单词的最多重复字母的重复次数不小于k。
Input
多组测试数据。输入第一行一个数T<=20,表示测试数据组数。 对于每组测试数据,第一行两个正整数n,k,n <= 1000, k <= 10,其中单词的最大 长度不超过35.
Output
输出个数,每组输出占一行。
Sample Input
1
4 3
huyanluanyu
hyly
jymyy
xiaod
Sample Output
2
HINT
这本字典只有4个单词,够mini吧。其中单词 huyanluanyu 中u出现了3次, Jymyy 中的y出现了3次,故答案是2。