Toggle navigation
C语言网
教程
博客
小组
训练
训练
题库
题集
状态
排名
比赛
考试
工作
网课
Dotcpp
>
编程题库
>
字符串匹配
题目 1335:
字符串匹配
时间限制: 3s
内存限制: 192MB
提交: 93 解决: 21
题目描述
给你两个串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
提示
零基础的同学可以先学习基础,教程见:
C语言教程
、
C++教程
、
编译器教程
、
数据结构教程
、
Python教程
、
单片机教程
等
视频教学见
视频网课
标签
显示知识点标签
名校训练
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
矩形的福利
薛定谔的时间旅行
蛇形填数
汪汪的诞生
汪汪与洋洋