首页 > 代码库 > 字符串匹配
字符串匹配
【题目描述】
给你两个串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
字符串匹配
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。