AT_nyc2015_3 文字列の書き換え

题目描述

作为新年礼物,溜君收到了字串s。通过重复下面的操作,判断能否跳过s,成为你喜欢的文字列t。 操作:从s中选择一个字符,然后插入一个与紧接着选择的字符不同的字符。 1 ≤ ∣s∣ ≤ ∣t∣ < = 5000

输入格式

第一行输入s 第二行输入t

输出格式

请输出“是”或“否”。

说明/提示

### Constraints すぬけ君は、新年のプレゼントに文字列 $ s $ をもらった。以下の操作を繰り返すことで $ s $ をすぬけ君の好きな文字列 $ t $ にできるかどうか判定せよ。 操作: $ s $ から文字を一つ選び、その直後に選んだ文字とは異なる文字を一つ挿入する。 - - - - - - - $ 1\ \leq\ |s|\ \leq\ |t|\