Didi 学会了子串排序的方法,他可以选择一些区间,并把区间内的字符按照 ASCII 进行排序。
他可以进行无限次这个排序,单必须保证每次选择的区间左端点不能小于之前选择的区间左端点。比如,如果他选择了 [3,7] 这个区间,那么下一次就不能选择 [1,x],[2,x] 这样的区间了。只能选择左端点大于等于 3 的 [3,x],[4,x],[5,x]... 这样的区间。
现在有另一个字符串 t,请问 Didi 能否将 s 变为 t。如果可以,输出 Yes
,否则,输出 No
一行一个整数,表示答案
cba abc
Yes
becfa bceaf
Yes
befca bcfea
No
有一种达成方法为:
选择区间 [2,4],b[ecf]a
对 ecf
排序,得到 bcefa
选择区间 [4,5],bce[fa]
对 fa
排序,得到 bceaf
对于 100\% 的数据,1\le |s|=|t| \le 26。
子任务 1(30 分):|s| \le 2。
子任务 2(30 分):保证每个 s 中出现的字符在 t 中都有出现。
Time Limit | 1 second |
Memory Limit | 128 MB |