【传智杯】子串、志愿者、面试题解

🍎 博客主页：🌙@披星戴月的贾维斯
🍎 欢迎关注：👍点赞🍃收藏🔥留言
🍇系列专栏：🌙 蓝桥杯
🌙请不要相信胜利就像山坡上的蒲公英一样唾手可得，但是请相信，世界上总有一些美好值得我们全力以赴，哪怕粉身碎骨！🌙
🍉一起加油，去追寻、去成为更好的自己！

提示：以下是本篇文章正文内容，下面案例可供参考

---

    这次我们继续和大家分享一些传智杯题解，多刷题对我们来说是一件非常重要的事，坚持下去会有很多收获！

🍎1、# [传智杯 #3 决赛] 子串

题目背景

disangan233 喜欢字符串，于是 disangan333 想让你找一些 disangan233 喜欢的串。

题目描述

在传智的开发课堂上，希望您开发一款文档处理软件。

给定 $T$ 组询问，每次给定 $2$ 个长度为 $n,m$ 的只含英文字母的字符串 $a,b$，求 $a$ 在 $b$ 中的出现次数，相同字符不区分大小写。注意 $a$ 是 $b$ 中连续子序列。

对于所有数据，$T\le 100$，$\sum n\le \sum m\le 10^3$。字符串仅由大小或者小写的英文字母组成。

输入格式

输入共 $3T+1$ 行。

第 $1$ 行输入 $1$ 个正整数 $T$。

接下来共 $T$ 组输入，每组输入共 $3$ 行。

第 $1$ 行输入 $2$ 个正整数 $n,m$。

第 $2$ 行输入一个长度为 $n$ 的字符串 $a$。

第