题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
实验5 字符串的模式匹配（KMP）
200 MS
64 MB
|
Markdown
显示标签
简单
(*1000)
DataStruct课程题库
601
2026
通过
提交
题目描述
给定一个源串 $S$ 和 $n$ 个子串 $str_i$。判断 $str_i$ 是否是 $S$ 的子串。
输入格式
第一行包含一个字符串，表示源串 $S\ (1\le |S|\lt 10^5)$。 第二行包含一个整数 $n\ (1\le n\le 10)$，表示有 $n$ 次查询。 其后 $n$ 行，每行包含一个字符串 $str_i\ (1\le |str_i|\lt 3500)$。
输出格式
对于每次查询，若 $str_i$ 是 $S$ 的子串，在一行内输出 `yes`，否则输出 `no`。
样例输入 #1
复制
acmicpczjnuduzongfei 3 icpc du liu
样例输出 #1
复制
yes yes no
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2023-02-14 12:49
修改时间
2024-02-12 18:01
Markdown 题面
×
登录
×
账号
密码
记住我