Перси Джексон и загадочные сны
- 时间限制：1秒
- 内存限制：256 MB
- 输入：标准输入
- 输出：标准输出
题目描述
Перси 经常做一些奇怪的梦。在梦里，他看见在不同时间、不同地点发生的各种事件，并且总能听到一个陌生的声音。有可能这些梦中藏着关于谁偷走了宙斯闪电的线索，因为有一次 Перси 真的在梦里看到了偷闪电者与某个神秘存在的对话。
实际上，这段对话就是一个字符串 $s$，为简化起见，我们从中删除所有多余字符，只留下小写拉丁字母。当 Перси 把这个对话复述给 Аннабет 和 Гроувер 后，他们各自有了自己的猜测，认为对话中隐藏着朋友们需要的信息。Аннабет 和 Гроувер 认为，如果字符串 $t$ 可以通过对 $s$ 执行若干次（零次或多次）特定操作得到，那么 $t$ 就可能是梦中的隐藏信息。
这个操作是：删除 $s$ 中任意一个偶数位置上的字符。例如，从字符串 thunder 开始，可以先删除位置 $2$ 上的 h 得到 tunder，再删除位置 $6$ 上的 r 得到 tunde，最后删除位置 $4$ 上的 d 得到 tune。注意，每次操作时的位置编号都是相对于当前字符串 $s$ 的，而不是原始字符串。
对于给定的字符串 $s$ 和 $t$，判断 $t$ 是否能按上述方式从 $s$ 中得到，或者伙伴们的猜想是错误的。
输入格式
第一行输入一个由小写拉丁字母（a–z）构成的字符串 $s$——梦中对话的原始文本（$1 \le |s| \le 5 \cdot 10^5$）。
第二行输入一个由小写拉丁字母构成的字符串 $t$——需要通过上述变换从 $s$ 中得到的字符串（$1 \le |t| \le 5 \cdot 10^5$）。
输出格式
如果字符串 $t$ 能够按所述方式从 $s$ 中得到，则输出 YES（不含引号），否则输出 NO。
评分系统
每个子任务的分数仅当该子任务和所有必要子任务的所有测试均通过时获得。
| 子任务 | 分数 | 限制 | 必要子任务 | 评测信息 | ||
|---|---|---|---|---|---|---|
| 0 | – | 样例 | 无 | 全部通过 | ||
| 1 | 16 | $ | s | \le 10$ | 0 | 全部通过 |
| 2 | 15 | $ | s | \le 20$ | 0, 1 | 首次错误停止 |
| 3 | 13 | $s_i \in \{\text{'a', 'b'}\}$，且 b 不超过一个 |
无 | 首次错误停止 | ||
| 4 | 14 | $s_i \in \{\text{'a', 'b'}\}$ | 3 | 首次错误停止 | ||
| 5 | 21 | $ | s | \le 1000$ | 0–2 | 首次错误停止 |
| 6 | 21 | 无附加限制 | 0–5 | 首次错误停止 |
示例
示例 1
输入
abctde
abcde输出
YES示例 2
输入
abawcaxxbax
abacaba输出
YES示例 3
输入
eefadcdfb
eea输出
NO