#P0889. 删去一段

删去一段

题目描述

给定两个由小写英文字母组成的字符串 SS 和 TT,满足 1≤∣T∣<∣S∣≤2×1051\le |T|<|S|\le 2\times 10^5。

你可以且只能进行一次操作:在 SS 中选定一段非空的连续字符,将其整体删除,剩余部分按原顺序拼接。

判断是否存在一种操作,使操作结果恰好等于 TT。

输入格式

输入两行。第一行是字符串 SS,第二行是字符串 TT。两行均只含小写英文字母,且 1≤∣T∣<∣S∣≤2×1051\le |T|<|S|\le 2\times 10^5。

输出格式

若存在这样的操作,输出 Yes,否则输出 No。

样例

abcde
ade
Yes
abcde
abd
No
abcd
bc
No
abcde
cde
Yes