给定两个字符串 �s 与 �p,请判定 �p 是否是 �s 的循环节。所谓循环节就是将 �p 复制若干遍拼接在一起后,恰好等于 �s。
第一行:单个字符串 �s;
第二行:单个字符串 �p
如果 �p 是 �s 的循环节,输出 Yes
,否则输出 No
。
xyxy xy
Yes
1428571428571428571428 142857
No
设 �s 与 �p 的长度分别为 �n 与 �m,则
对于 50%50% 的数据,1≤�,�≤10001≤n,m≤1000;
对于 100%100% 的数据,1≤�,�≤1,000,0001≤n,m≤1,000,000;
时间限制 | 1 秒 |
内存限制 | 128 MB |