3080: 循环节的判定
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:28
解决:19
题目描述
给定两个字符串 s 与 p,请判定 p 是否是 s 的循环节。所谓循环节就是将 p 复制若干遍拼接在一起后,恰好等于 s。
输入
第一行:单个字符串 s;
第二行:单个字符串 p
输出
如果 p 是 s 的循环节,输出 Yes,否则输出 No。
样例输入 复制
xyxy
xy
样例输出 复制
Yes
提示
设 s 与 p 的长度分别为 n 与 m,则,对于 50% 的数据,1≤n,m≤1000;
对于 100% 的数据,1≤n,m≤1,000,000;