AT_xmascon17_e String Problem
Description
[problemUrl]: https://atcoder.jp/contests/xmascon17/tasks/xmascon17_e
$ 2 $ つの文字列 $ S,\ T $ が与えられます。 以下のような操作を好きな順番で好きなだけ行うことで $ S $ を $ T $ にできるかどうかを判定してください。
- 操作 $ A $：$ S $ に含まれる文字 `A` を $ 1 $ つ削除する。
- 操作 $ B $：$ S $ の好きな位置に文字 `B` を $ 1 $ つ挿入する。
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 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` のように操作すれば良いです。