2185: 循环节的判定

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:9 Solved:7

Description

题目描述

给定两个字符串  a,请判定 a 是否是 s 的循环节。所谓循环节就是将 a 复制若干遍拼接在一起后,恰好可以得到 s

输入格式

第一行:单个字符串 s
第二行:单个字符串 a,保证 s  a 完全由小写英文字母组成。

输出格式

如果 a  s 的循环节,输出 Yes

如果 a 不是 s 的循环节,输出 No

数据范围

 s  a 的长度分别为 |s| |a|,则

对于 50% 的数据,1≤|s|, |a|≤1000

对于 100% 的数据,1≤|s|, |a|≤1,000,000

样例数据

输入:

xyxy

xy

输出:

Yes

输入:

abbba

abbba

输出:

Yes

输入:

ccccc

cc

输出:

No