题目描述

给定由小写英文字母组成的字符串 $S$ 和 $T$，请判断 $T$ 是否为 $S$ 的（连续）子字符串。

此外，当且仅当对字符串 $X$ 进行以下操作 $0$ 次或多次后可以得到字符串 $Y$ 时，$Y$ 被称为 $X$ 的（连续）子字符串。

• 从以下两种操作中任选一种并执行：
  • 删除 $X$ 的首字母。
  • 删除 $X$ 的末尾字母。

例如，tag 是 voltage 的（连续）子字符串，但 ace 不是 atcoder 的（连续）子字符串。

输入格式

输入以以下格式从标准输入给出。

$S$ $T$

输出格式

如果 $T$ 是 $S$ 的（连续）子字符串，则输出 Yes，否则输出 No。

样例 1

输入

voltage
tag

输出

Yes

样例 2

输入

atcoder
ace

输出

No

样例 3

输入

gorilla
gorillagorillagorilla

输出

No

样例 4

输入

toyotasystems
toyotasystems

输出

Yes

说明/提示

限制条件

• $S,T$ 由小写英文字母组成。
• $1 \leq |S|, |T| \leq 100$（$|X|$ 表示字符串 $X$ 的长度）。

样例解释 1

tag 是 voltage 的（连续）子字符串。

样例解释 2

ace 不是 atcoder 的（连续）子字符串。

样例解释 4

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

由 ChatGPT 4.1 翻译