F. 循环节

传统题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

第一行：单个字符串 $s$ ；

第二行：单个字符串 $p$ ，保证 $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$