2837: 玩字符串的 Didi(语法周赛 Round 14(思维场))
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:20
解决:2
题目描述
Didi 拿到了一个仅包含英文小写字母的字符串 ,他发现这个字符串中的每个字符都只出现了一次。
Didi 学会了子串排序的方法,他可以选择一些区间,并把区间内的字符按照 ASCII 进行排序。
他可以进行无限次这个排序,单必须保证每次选择的区间左端点不能小于之前选择的区间左端点。比如,如果他选择了 这个区间,那么下一次就不能选择 这样的区间了。只能选择左端点大于等于 的 这样的区间。
现在有另一个字符串 ,请问 Didi 能否将 变为 。如果可以,输出 Yes
,否则,输出 No
。
输入
第一行一个字符串 。
第二行一个字符串 。
第二行一个字符串 。
输出
一行一个整数,表示答案
样例输入 复制
cba
abc
样例输出 复制
Yes
提示
cba
abc
Yes
becfa
bceaf
Yes
befca
bcfea
No
样例 2 解释
有一种达成方法为:
-
选择区间 ,
b[ecf]a
对ecf
排序,得到bcefa
-
选择区间 ,
bce[fa]
对fa
排序,得到bceaf
数据规模与约定
对于 的数据,。
- 子任务 1(30 分):。
- 子任务 2(30 分):保证每个 中出现的字符在 中都有出现。
- 子任务 3(40 分):没有特殊限制。