4143: 长度至少为 c 的子串的第c 个字符按顺序连接起来等于T

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

## 输入格式 输入$S$和$T$。

输入

## 输入格式 输入$S$和$T$。

输出

## 输出格式 如果存在一对整数 $c$ 和 $w$ 满足 $1 \leq c \leq w < |S|$ 且条件成立,则输出 `Yes`,否则输出 `No`。

样例输入 复制

atcoder toe

样例输出 复制

Yes

提示

# 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`。 ## 输入输出样例 ### 输入样例1 ``` atcoder toe ``` ### 输出样例1 ``` Yes ``` ### 输入样例2 ``` beginner r ``` ### 输出样例2 ``` No ``` ### 输入样例3 ``` verticalreading agh ``` ### 输出样例3 ``` No ``` ## 数据范围与提示 【样例1说明】 如果每两个字符分割 $S$,它看起来像这样: ``` at co de r ``` 然后,长度至少为 $2$ 的子串的第 2 个字符连接起来是 `toe`,等于 $T$。因此,输出 `Yes`。 【样例2说明】 不允许 $w=|S|$,并且没有整数对 $1 \leq c \leq w < |S|$ 满足条件。因此,输出 `No`。 【数据范围】 $S$ 和 $T$ 是由小写英文字母组成的字符串, $1 \leq |T| \leq |S| \leq 100$。 ## 题目来源 ABC360B