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`。

说明/提示

## 限制 - $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 翻译