牛客练习赛17B 字符串序列DP

链接: https://www.nowcoder.com/acm/contest/109/B
来源:牛客网

给出两个串s和x
定义s中的某一位i为好的位置,当且仅当存在s的子序列 满足y=x且存在j使得i=k j成立。
问s中是否所有的位置都是好的位置。

输入描述:

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

输出描述:

Yes表示是。
No表示不是。

猜你喜欢

转载自blog.csdn.net/qq_36876305/article/details/80204791