2701: T3-玩字符串的 Didi

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:18 解决:2

题目描述

Didi 拿到了一个仅包含英文小写字母的字符串 $s$,他发现这个字符串中的每个字符都只出现了一次。

Didi 学会了子串排序的方法,他可以选择一些区间,并把区间内的字符按照 ASCII 进行排序。

他可以进行无限次这个排序,单必须保证每次选择的区间左端点不能小于之前选择的区间左端点。比如,如果他选择了 $[3,7]$ 这个区间,那么下一次就不能选择 $[1,x],[2,x]$ 这样的区间了。只能选择左端点大于等于 $3$ 的 $[3,x],[4,x],[5,x]...$ 这样的区间。

现在有另一个字符串 $t$,请问 Didi 能否将 $s$ 变为 $t$。如果可以,输出 `Yes`,否则,输出 `No`。

输入

第一行一个字符串 $s$。  
第二行一个字符串 $t$。  

输出

一行一个整数,表示答案

样例输入 复制

cba
abc

样例输出 复制

Yes

提示

```input2
becfa
bceaf
```

```output2
Yes
```


```input3
befca
bcfea
```

```output3
No
```

## 样例 2 解释

有一种达成方法为:

- 选择区间 $[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$ 中都有出现。
- 子任务 3(40 分):没有特殊限制。

来源/分类