4304: 子串
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：239
通过：77
题目描述
在传智的开发课堂上，希望您开发一款文档处理软件。给定 T 组询问，每次给定 2 个长度为 n,m 的只含英文字母的字符串 a,b，求 a 在 b 中的出现次数，相同字符不区分大小写。注意 a 是 b 中连续子序列。
输入格式
输入共 3T+1 行。
第 1 行输入 1 个正整数 T。
接下来共 T 组输入，每组输入共 3 行。
第 1 行输入 2 个正整数 n,m。
第 2 行输入一个长度为 n 的字符串 a。
第 3 行输入一个长度为 m 的字符串 b。
第 1 行输入 1 个正整数 T。
接下来共 T 组输入，每组输入共 3 行。
第 1 行输入 2 个正整数 n,m。
第 2 行输入一个长度为 n 的字符串 a。
第 3 行输入一个长度为 m 的字符串 b。
输出格式
输出共 T 行，第 i 行输出 1 个整数，表示询问 i 的答案。
输入样例 复制
5
3 10
abc
abcabcabca
2 10
aa
AAaAaaAaAa
5 5
AbCdE
eDcBa
5 5
abcde
ABCDE
3 10
aba
ABaBaAbaBA输出样例 复制
3
9
0
1
4数据范围与提示
对于第一组输入，出现了3次，分别是 [abc]abcabca，abc[abc]abca，abcabc[abc]a；
对于第二组输入，出现了9次，分别是 [Aa]AaaAaAa，A[aA]aaAaAa，Aa[Aa]aAaAa，AaA[aa]AaAa，AaAa[aA]aAa，AaAaa[Aa]Aa，AaAaaA[aA]a，AaAaaA[aA]a，AaAaaAa[Aa]。