Vertical Reading

题目描述

给定两个由小写英文字母组成的字符串 $S$ 和 $T$。 判断是否存在一对整数 $c$ 和 $w$，使得 1 \leq c \leq w < |S| 且满足以下条件。这里，$|S|$ 表示字符串 $S$ 的长度。注意 $w$ 必须 严格小于 $|S|$。

如果从开头每隔 $w$ 个字符将 $S$ 切分，则对所有长度至少为 $c$ 的子串，按顺序取它们的第 $c$ 个字符并连接，所得字符串是否等于 $T$。

输入格式

输入按标准输入给出，格式如下： $S$ $T$

输出格式

如果存在一对整数 $c$ 和 $w$，使得 1 \leq c \leq w < |S| 且满足该条件，则输出 $Yes$，否则输出 $No$。

atcoder toe

Yes

at
co
de
r

beginner r

No

verticalreading agh

No

提示

$S$ and $T$ are strings consisting of lowercase English letters. $1 \leq |T|$ $\leq$ $|S| \leq 100$如果把 $S$ 每隔两个字符切分，结果如下：

然后，所有长度至少为 $2$ 的子串的第 $2$ 个字符按顺序连接得到 $toe$，等于 $T$。因此输出 $Yes$。
$w=|S|$ 是不允许的，并且不存在满足条件的整数对 1 \leq c \leq w < |S|。因此输出 $No$。

标签: AtCoder|abc360B

来源

AtCoder|abc360B