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 翻译