AT_nyc2015_3 文字列の書き換え
题目描述
作为新年礼物,溜君收到了字串s。通过重复下面的操作,判断能否跳过s,成为你喜欢的文字列t。
操作:从s中选择一个字符,然后插入一个与紧接着选择的字符不同的字符。
1 ≤ ∣s∣ ≤ ∣t∣ < = 5000
输入格式
第一行输入s
第二行输入t
输出格式
请输出“是”或“否”。
说明/提示
### Constraints
すぬけ君は、新年のプレゼントに文字列 $ s $ をもらった。以下の操作を繰り返すことで $ s $ をすぬけ君の好きな文字列 $ t $ にできるかどうか判定せよ。
操作: $ s $ から文字を一つ選び、その直後に選んだ文字とは異なる文字を一つ挿入する。
- - - - - -
- $ 1\ \leq\ |s|\ \leq\ |t|\