3395: 循环节判定

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

题目描述

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

输入

- 第一行:单个字符串 \( s \); - 第二行:单个字符串 \( p \)。

输出

- 如果 \( p \) 是 \( s \) 的循环节,输出 "Yes",否则输出 "No"。

样例输入 复制

xyxy
xy

样例输出 复制

Yes

提示

设 \( s \) 与 \( p \) 的长度分别为 \( n \) 与 \( m \),则 - 对于 50% 的数据,\( 1 \leq n, m \leq 1000 \); - 对于 100% 的数据,\( 1 \leq n, m \leq 1,000,000 \)。