2185: 循环节的判定
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Normal Judger
Creator:
Submit:9
Solved:7
Description
题目描述
给定两个字符串 s 和 a,请判定 a 是否是 s 的循环节。所谓循环节就是将 a 复制若干遍拼接在一起后,恰好可以得到 s。
输入格式
第一行:单个字符串 s;
第二行:单个字符串 a,保证 s 与 a 完全由小写英文字母组成。
输出格式
如果 a 是 s 的循环节,输出 Yes;
如果 a 不是 s 的循环节,输出 No。
数据范围
设 s 与 a 的长度分别为 |s|与 |a|,则
对于 50% 的数据,1≤|s|, |a|≤1000;
对于 100% 的数据,1≤|s|, |a|≤1,000,000;
样例数据
输入:
xyxy
xy
输出:
Yes
输入:
abbba
abbba
输出:
Yes
输入:
ccccc
cc
输出:
No