【题目描述】
给你两个串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
原文:http://www.cnblogs.com/Ackermann/p/5858847.html