#4605. Vertical Reading

Vertical Reading

题目描述

给你两个字符串 S 和 T,由小写英文字母组成。 确定是否存在一对整数 c 和 w,满足 1 ≤ c ≤ w < |S| 且满足以下条件。这里,|S| 表示字符串 S 的长度。注意 w 必须小于 |S|。
如果从 S 的开头每隔 w 个字符分割,长度至少为 c 的子字符串的第 c 个字符的连接顺序等于 T。

输入格式

输入从标准输入给出,格式如下: S T

输出格式

如果存在一对整数 c 和 w,满足 1 ≤ c ≤ w < |S| 且满足条件,则打印 Yes,否则打印 No。

atcoder toe
Yes

如果 S 每隔两个字符分割,如下所示: at co de r

然后,长度至少为 2 的子字符串的第 2 个字符的连接是 toe,等于 T。因此,打印 Yes。

beginner r
No

w = |S| 不允许,且不存在一对整数 1 ≤ c ≤ w < |S| 满足条件。因此,打印 No。

verticalreading agh
No

约束条件

S 和 T 是由小写英文字母组成的字符串。 1 ≤ |T| ≤ |S| ≤ 100