题目详情
返回题库题目描述
给定两个字符串s与p,请判定p是否是s的循环节。所谓循环节就是将p复制若干遍拼接在一起后,恰好等于s。
输入描述
第一行:单个字符串s;
第二行:单个字符串p,保证s与p完全由小写英文字母组成。
输出描述
如果p是s的循环节,输出Yes,否则输出No。
数据范围
设s与p的长度分别为n与m,则
- 对于50%的数据,1≤n,m≤1000;
- 对于100%的数据,1≤n,m≤1,000,000;
给定两个字符串s与p,请判定p是否是s的循环节。所谓循环节就是将p复制若干遍拼接在一起后,恰好等于s。
第一行:单个字符串s;
第二行:单个字符串p,保证s与p完全由小写英文字母组成。
如果p是s的循环节,输出Yes,否则输出No。
设s与p的长度分别为n与m,则
xyxy
xy
Yes
abbba
abbba
Yes
ccccc
cc
No