首页 > 试题广场 >

好位置

[编程题]好位置
  • 热度指数：15 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给出两个串s和x
定义s中的某一位i为好的位置，当且仅当存在s的子序列 满足y=x且存在j使得i=kj成立。
问s中是否所有的位置都是好的位置。

输入描述:
一行两个字符串s，x,这两个串均由小写字母构成。
1 <= |s|, |x| <= 200000


输出描述:
Yes表示是。
No表示不是。
示例1

输入

abab
ab

输出

Yes
示例2

输入

abacaba
aba

输出

No
示例3

输入

abc
ba

输出

No
算法知识视频讲解
开通博客
头像 静殁
发表于 2021-09-17 21:46:49
就这还好意思叫KMP???这水的有点过分 #include<iostream> using namespace std; int main(){ string s,p; cin>>s>>p; int len=s.size(); i 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 我很帅的快加我
发表于 2021-03-03 10:17:56
kmp + 区间覆盖 #include <iostream> #include <cstring> using namespace std; const int N = 2e5 + 10; char s[N], p[N]; int ne[N]; int check[N]; 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

kmp与扩展kmp
上传者：牛客301599号
难度：
0条回答 7浏览

热门推荐

通过挑战的用户

查看代码

相关试题

好位置

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号