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