好位置
题解
讨论
查看他人的提交
题号:NC15870
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld
题目描述
给出两个串s和x
定义s中的某一位i为好的位置,当且仅当存在s的子序列
满足y=x且存在j使得i=k
j
成立。
问s中是否所有的位置都是好的位置。
输入描述:
一行两个字符串s,x,这两个串均由小写字母构成。
1 <= |s|, |x| <= 200000
输出描述:
Yes表示是。
No表示不是。
示例1
输入
复制
abab ab
abab ab
输出
复制
Yes
Yes
示例2
输入
复制
abacaba aba
abacaba aba
输出
复制
No
No
示例3
输入
复制
abc ba
abc ba
输出
复制
No
No
好位置
返回全部题目
列表加载中...
abab ab
Yes
abacaba aba
No
abc ba
No