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`。

说明/提示

## 限制条件 - $S,T$ 由小写英文字母组成。 - $1 \leq |S|, |T| \leq 100$($|X|$ 表示字符串 $X$ 的长度)。 ## 样例解释 1 `tag` 是 `voltage` 的(连续)子字符串。 ## 样例解释 2 `ace` 不是 `atcoder` 的(连续)子字符串。 ## 样例解释 4 也可能出现 $S=T$ 的情况。 由 ChatGPT 4.1 翻译