分数: 200 点
问题陈述
给你两个字符串 S 和 T 由小写英文字母组成。
判断是否存在一对整数 c 和 w 这样 1 \leq c \leq w < |S| 并且满足以下条件。在这里, |S| 表示字符串的长度 S。请注意 w 必须是 小于 |S|.
- If S 在每个 从 w 字符开始,串联 c- 长度至少为子串的第个字符 c 顺序等于 T.
约束
- S 和 T 是由小写英文字母组成的字符串。
- 1 \leq |T| \leq |S| \leq 100
输入
输入由标准输入按以下格式给出:
S T
输出
打印 Yes 如果存在一对整数 c 和 w 这样 1 \leq c \leq w < |S| 并且满足条件,并且 No 否则。
示例输入 1
atcoder toe
示例输出 1
Yes
If S 每两个字符分割一次,如下所示:
at co de r
那么,长度至少为 的子串的第 2 个字符的串联 2 is toe,等于 T。因此,打印
不允许 Yes.
示例输入 2
beginner r
示例输出 2
No
w=|S| ,并且没有整数对 1 \leq c \leq w < |S| 满足条件。因此,打印 No.
示例输入 3
verticalreading agh
示例输出 3
No