WhileTrue

给定一个字符串，其中含有不同的字母数量为m，现在求这个字符串中有多少个长度为n且长的互不相同的字符子串 举个例子, n=3, m=4 ，字符串 "daababac". 长度为3的不同的子串分别是: "daa"; "aab"; "aba"; "bab"; "bac". 因此, 答案是5. Input 第一行是两个整数n,m,，一个空格隔开。 接下来一行是我们要解决的字符串.（ 你可以认为

求模式串在待匹配串的出现次数。 Input 第一行是一个数字T，表明测试数据组数。 之后每组数据都有两行：第一行为模式串，长度不大于10000；第二行为待匹配串，长度不大于1000000。所有字符串只由大写字母组成。 Output 每组数据输出一行结果。 Sample Input 4 ABCD ABCD ABA ABABABA CDCDCDC CDC KMP NAIVE S...