AT_abc360_b [ABC360B] Vertical Reading

题目描述

给定由小写英文字母组成的字符串 $S$ 和 $T$。

请判断是否存在整数对 $c$ 和 $w$，满足 $1 \leq c \leq w < |S|$，使得以下条件成立。这里，$|S|$ 表示字符串 $S$ 的长度。请注意，$w$ 必须严格小于 $|S|$。

• 将 $S$ 从头开始每 $w$ 个字符分成一组，对于长度不少于 $c$ 的每一组，取出该组的第 $c$ 个字符，按顺序连接起来，所得的字符串恰好等于 $T$。

输入格式

输入以以下格式从标准输入读入。

$S$ $T$

输出格式

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

输入输出样例 #1

输入 #1

atcoder toe

输出 #1

Yes

输入输出样例 #2

输入 #2

beginner r

输出 #2

No

输入输出样例 #3

输入 #3

verticalreading agh

输出 #3

No

说明/提示

限制

• $S$ 和 $T$ 均为由小写英文字母组成的字符串。
• $1 \leq |T| \leq |S| \leq 100$

样例解释 1

将 $S$ 每 $2$ 个字符分组如下：

at co de r

分组后，对于长度不少于 $2$ 的每一组，取出该组的第 $2$ 个字符并连接，得到的字符串为 toe，与 $T$ 相同。因此输出 Yes。

样例解释 2

由于 $w=|S|$ 不被允许，因此不存在满足 $1 \leq c \leq w < |S|$ 的整数对 $c$ 和 $w$。因此输出 No。

由 ChatGPT 4.1 翻译