子串判定

题目描述

给你由小写英文字母组成的字符串 $S$ 和 $T$,请判断 $T$ 是否为 $S$ 的(连续)子串。

字符串 $Y$ 被称为字符串 $X$ 的(连续)子串,当且仅当对 $X$ 进行以下操作零次或多次后可以得到 $Y$:

• 从以下两种操作中选择一种执行:
  • 删除 $X$ 的第一个字符。
  • 删除 $X$ 的最后一个字符。

例如,tag 是 voltage 的(连续)子串,而 ace 不是 atcoder 的(连续)子串。

输入格式

输入按以下格式从标准输入给出:

$S$
$T$

输出格式

如果 $T$ 是 $S$ 的(连续)子串,输出 Yes;否则输出 No。

样例

voltage
tag

Yes

tag 是 voltage 的(连续)子串。

atcoder
ace

No

ace 不是 atcoder 的(连续)子串。

gorilla
gorillagorillagorilla

No

toyotasystems
toyotasystems

Yes

也可能出现 $S=T$ 的情况。

数据范围

• $S$、$T$ 由小写英文字母组成。
• $1 \le |S|,|T| \le 100$(其中 $|X|$ 表示字符串 $X$ 的长度)。