问题 2044. -- STR

2044: STR

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。
给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。
N，M，K< =200000

输入 [str.in]

第一行三个数  N，M，K，表示A的长度、B的长度和询问数。
第二行为串A。
第三行为串B。
接下来K行，每行1个数X。

输出 [str.out]

对于每个询问输出一个数。

样例输入

6 2 2
aabcde
ab
0
2

样例输出

4
1

提示

标签

普及一等 匹配 TYVJ

[上一题][提交][讨论版][状态][下一题]