← 返回题目列表

AtCoder · abc360_b

C. 垂直阅读

中文机器翻译题面 查看原题

分数: 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