*【字符串：hash值】匹配统计
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
0x10基本数据结构（练习）11：匹配统计
【题面】）
给定两个字符串，分别记为 A 和 B。
有 Q 个问题：
在每个问题中，给定一个整数 x，求有多少个位置，满足“字符串 A 从该位置开始的后缀子串”与 B 匹配的长度恰好为 x。
例如：A=aabcde，B=ab，则 A 有 aabcde、abcde、bcde、cde、de、e 这 6 个后缀子串，它们与 B=ab 的匹配长度分别是 1、2、0、0、0、0。
因此 A 有 4 个位置与 B 的匹配长度恰好为 0，有 1 个位置的匹配长度恰好为 1，有 1 个位置的匹配长度恰好为 2。
【输入格式】
第一行三个整数 ，分别表示 A 串长度、B 串长度、问题个数。
第二行输入字符串 A，第三行输入字符串 B。
接下来 Q 行，每行输入 1 个整数 x，表示一个问题。
【输出格式】
输出共 Q 行，依次表示每个问题的答案。
【输入样例】
6 2 5
aabcde
ab
0
1
2
3
4
【输出样例】
4
1
1
0
0
课堂测试（20250717）F01F02
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 15
- 开始于
- 2025-7-17 14:00
- 结束于
- 2025-7-17 16:40
- 持续时间
- 2.7 小时
- 主持人
-
admin
- 参赛人数
- 11