循环节的判定(Cycle Detection)
循环节的判定(Cycle Detection)
题目描述
给定两个字符串 s 与 p，请判定 p 是否是 s 完整的循环节。所谓完整的循环节就是将 p 复制若干遍拼接在一起后，恰好等于 s。
输入格式
- 第一行：单个字符串 s；
- 第二行：单个字符串 p
输出格式
- 如果 p 是 s 的循环节，输出
Yes，否则输出No。
数据范围
设 s 与 p 的长度分别为 n 与 m，则
- 对于 50% 的数据，1 ≤ n, m ≤ 1000；
- 对于 100% 的数据，1 ≤ n, m ≤ 1,000,000。
样例输入 #1
xyxy xy
样例输出 #1
Yes
样例输入 #2
1428571428571428571428 142857
样例输出 #2
No
知识点与难度
本题涉及的知识点从属于 GESP 3级，难度等级：⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 n,m≤20 / 特殊: n=m / 特殊: m=1 |
| 2 | 15 | 9~11 | Hack: m不整除n / Hack: 差一个字符 / Hack: 大小写敏感 |
| 3 | 30 | 12~20 | 中规模 n≈500~10000 / 大规模 n≈1000000 压力 |
| 4 | 25 | 21~25 | 随机 n,m=1~1000000 回归 |