3080: 循环节的判定

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:28 解决:19

题目描述

给定两个字符串 s 与 p,请判定 p 是否是 s 的循环节。所谓循环节就是将 p 复制若干遍拼接在一起后,恰好等于 s。

输入

第一行:单个字符串 s; 第二行:单个字符串 p

输出

如果 p 是 s 的循环节,输出 Yes,否则输出 No。

样例输入 复制

xyxy
xy

样例输出 复制

Yes

提示

设 s 与 p 的长度分别为 n 与 m,则,对于 50% 的数据,1≤n,m≤1000; 对于 100% 的数据,1≤n,m≤1,000,000;