4273 - 暗号

题目描述

小 A 和同桌最近迷上了一种“竖读暗号”游戏:把一段由小写英文字母组成的文字 S 抄写在方格纸上,从头开始w 个字符一行(最后一行可能不满 w 个);然后选定一列 c,从上到下竖着读。

对于长度不少于 c 的每一行,取出该行的第 c 个字符,按行的顺序连接起来,得到一个新字符串。如果它恰好等于约定的暗号 T,游戏就成功了。

为了保证真的是“竖读”,要求 w 严格小于 |S|(即至少要写两行)。这里 |S| 表示字符串 S 的长度。

现在给定 ST,请判断是否存在满足 1 \leq c \leq w < |S| 的整数对 cw,使得按上述方式竖读得到的字符串恰好等于 T

输入

一行两个字符串,分别为 ST,用空格隔开。

输出

如果存在满足条件的整数对 cw,输出 Yes;否则输出 No

样例

输入

sunflower ule

输出

Yes

输入

notebook k

输出

No

输入

secretcode sto

输出

No
说明

样例解释 1

w=3,把 S3 个字符抄成一行:

sun
flo
wer

再取 c=2,竖读第 2 列得到 ule,与 T 相同,因此输出 Yes

样例解释 2

字符串 notebook 中只有最后一个字符是 k。由于要求 w < |S|,最后一个字符一定会出现在第 2 行或更靠后的行中;如果竖读时取到了这个 k,同一列中它上方的字符也一定会被一起读出,因此不可能只得到字符串 k。所以输出 No

数据规模

对于 100\% 的数据,满足:

  • ST 均为由小写英文字母组成的字符串。
  • 1 \leq |T| \leq |S| \leq 100
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题