P5282: 循环节的判定
传统题
1.000s
时间限制
256MB
内存限制
72 提交
27 解决
【题目描述】
题目描述
给定两个字符串 s
和 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