2019: TYVJ 1068 STR
内存限制：128 MB
时间限制：0.000 S
评测方式：文本比较
命题人：
提交：18
解决：0
题目描述
给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。
给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。
N，M，K< =200000
输入
第一行三个数 N，M，K，表示A的长度、B的长度和询问数。
第二行为串A。
第三行为串B。
接下来K行，每行1个数X。
输出
对于每个询问输出一个数。
样例输入 复制
6 2 2
aabcde
ab
0
2
样例输出 复制
4
1