问题 5238 --循环节的判定

5238: 循环节的判定

题目描述

给定两个字符串 $s$ 和 $a$,请判定 $a$ 是否是 $s$ 的循环节。 所谓循环节就是将 $a$ 复制若干遍拼接在一起后,恰好可以得到 $s$。

输入

第一行:单个字符串 $s$; 第二行:单个字符串 $a$,保证 $s$ 与 $a$ 完全由小写英文字母组成。

输出

+ 如果 $a$ 是 $s$ 的循环节,输出 `Yes`; + 如果 $a$ 不是 $s$ 的循环节,输出 `No`。

样例输入输出

输入#1 复制
xyxy
xy
输出#1 复制
Yes
输入#2 复制
abbba
abbba
输出#2 复制
Yes
输入#3 复制
ccccc
cc
输出#3 复制
No

提示

设 $s$ 与 $a$ 的长度分别为 $|s|$ 与 $|a|$,则 + 对于 $50\%$ 的数据,$1\leq |a|, |s|\leq 1000$; + 对于 $100\%$ 的数据,$1\leq |a|, |s|\leq 1,000,000$;
序号 标题 作者 发表时间 费用 订购数 操作