B - 查找

题目描述

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

字符串$Y$被称为字符串$X$的（连续）子串，当且仅当通过对$X$进行以下操作零次或多次可以得到$Y$：

• 选择其中一种操作：
  
  1. 删除$X$的第一个字符。
  2. 删除$X$的最后一个字符。

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

约束条件

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

输入

输入以如下格式从标准输入中给出：

$S$

$T$

输出

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

测试样例

输入1

voltage
tag

输出1

Yes

tag是voltage的一个（连续）子串。

输入2

atcoder
ace

输出2

No

ace不是atcoder的一个（连续）子串。

输入3

gorilla
gorillagorillagorilla

输出3

No

输入4

toyotasystems
toyotasystems

输出4

Yes

可能存在$S=T$。