LOOKUP

题目描述

给定由小写英文字母组成的字符串 $S$ 和 $T$。判断 $T$ 是否是 $S$ 的一个（连续的）子串。 当且仅当可以通过对 $X$ 做下述操作零次或多次从而得到 $Y$ 时，称字符串 $Y$ 是 $X$ 的一个（连续的）子串。

执行以下操作之一。 删除 $X$ 的第一个字符。 删除 $X$ 的最后一个字符。

例如，$tag$ 是 $voltage$ 的一个（连续的）子串，而 $ace$ 不是 $atcoder$ 的一个（连续的）子串。

输入格式

输入由标准输入按以下格式给出： $S$ $T$

输出格式

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

voltage
tag

Yes

atcoder
ace

No

gorilla
gorillagorillagorilla

No

toyotasystems
toyotasystems

Yes

提示

$S$ 和 $T$ 由小写英文字母组成。 $1 \le |S|,|T| \le 100$（$|X|$ 表示字符串 $X$ 的长度。）$tag$ 是 $voltage$ 的一个（连续的）子串。
$ace$ 不是 $atcoder$ 的一个（连续的）子串。
可能存在 $S=T$ 的情况。

标签: AtCoder|abc279B

来源

AtCoder|abc279B