String Problem
题意翻译
给出两个字符串S和T. 通过执行以下操作,判断是否可以将字符串S转换为字符串T.
- 操作A:删除S中任意位置的字母A.
- 操作B:在S的任意位置插入一个字母B.
S和T的字符都为大写字母,并且S和T的长度 $\le 1000$ 。
题目描述
[problemUrl]: https://atcoder.jp/contests/xmascon17/tasks/xmascon17_e
$ 2 $ つの文字列 $ S,\ T $ が与えられます。 以下のような操作を好きな順番で好きなだけ行うことで $ S $ を $ T $ にできるかどうかを判定してください。
- 操作 $ A $:$ S $ に含まれる文字 `A` を $ 1 $ つ削除する。
- 操作 $ B $:$ S $ の好きな位置に文字 `B` を $ 1 $ つ挿入する。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ S $ $ T $
输出格式
可能な場合は `YES` を、不可能な場合は `NO` を出力せよ。
输入输出样例
输入样例 #1
XMAS
XBMS
输出样例 #1
YES
输入样例 #2
AABABA
BABBABAB
输出样例 #2
YES
输入样例 #3
AB
AA
输出样例 #3
NO
输入样例 #4
ATCODER
CONTEST
输出样例 #4
NO
说明
### 制約
- $ 1\ \leq\ |S|,\ |T|\ \leq\ 1000 $
- $ S,\ T $ は大文字アルファベットのみからなる
### 部分点
- $ |S|\ \leq\ 10 $ を満たすデータセットに正解した場合は、$ 50 $ 点が与えられる。
- 追加制約のないデータセットに正解した場合は、上記とは別に $ 50 $ 点が与えられる。
### Sample Explanation 1
例えば `XMAS` → `XBMAS` → `XBMS` のように操作すれば良いです。
### Sample Explanation 2
例えば `AABABA` → `ABABA` → `BABABA` → `BABABAB` → `BABBABAB` のように操作すれば良いです。