1814：统计子串
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：3
题目描述
给一个只有字母的字符串 s。你现在要在这个字符串中能找出多少个字符串 t (字母在字符串中出现的位置不一定连续）。
例如：s = QAQAQ, t= QAQ, 我们能从字符串 s 里面找到 4 个 t:
QA**Q, QAQ**, Q**AQ, **QAQ。* 是占位符，主要是用于体现三个字符在原字符串中所在的位置。
输入
第一行，为一个只有字母的字符串 s
第二行，为一个只有字母的字符串 t
其中 t 与 s 字符串的长度不大于3000
输出
输出你在 s 中找到多少个串 t。数量可能很多，所以在输出的时候你对 19980615 取模即可。
样例输入-1 复制
QAQAQYSYIOIWIN
QAQ样例输出-1 复制
4