AT_abc279_b [ABC279B] LOOKUP

题目描述

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

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

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

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

输入格式

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

$S$ $T$

输出格式

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

输入输出样例 #1

输入 #1

voltage
tag

输出 #1

Yes

输入输出样例 #2

输入 #2

atcoder
ace

输出 #2

No

输入输出样例 #3

输入 #3

gorilla
gorillagorillagorilla

输出 #3

No

输入输出样例 #4

输入 #4

toyotasystems
toyotasystems

输出 #4

Yes

说明/提示

限制条件

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

样例解释 1

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

样例解释 2

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

样例解释 4

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

由 ChatGPT 4.1 翻译