题目背景
disangan233 喜欢字符串，于是 disangan333 想让你找一些 disangan233 喜欢的串。
题目描述
在传智的开发课堂上，希望您开发一款文档处理软件。
给定 TT 组询问，每次给定 22 个长度为 n,mn,m 的只含英文字母的字符串 a,ba,b，求 aa 在 bb 中的出现次数，相同字符不区分大小写。注意 aa 是 bb 中连续子序列。
对于所有数据，T\leq 100T≤100，\sum n\leq \sum m\leq 10^3∑n≤∑m≤103。字符串仅由大小或者小写的英文字母组成。
输入格式
输入共 3T+13T+1 行。
第 11 行输入 11 个正整数 TT。
接下来共 TT 组输入，每组输入共 33 行。
第 11 行输入 22 个正整数 n,mn,m。
第 22 行输入一个长度为 nn 的字符串 aa。
第 33 行输入一个长度为 mm 的字符串 bb。
输出格式
输出共 TT 行，第 ii 行输出 11 个整数，表示询问 ii 的答案。
输入输出样例
输入 #15 3 10 abc abcabcabca 2 10 aa AAaAaaAaAa 5 5 AbCdE eDcBa 5 5 abcde ABCDE 3 10 aba ABaBaAbaBA输出 #1
3 9 0 1 4
KMP 算法详解 标签：传智杯,right,++,P8835,next,int,-----,字符串,left From： https://www.cnblogs.com/slowlydance2me/p/16918350.html