开始: 2023-11-20 00:00:00

(23-24赛季)稠州常规赛02

结束: 2023-11-23 00:00:00
当前  2026-11-04 20:04:35  类型: IOI  状态: 已经结束 

P1. 循环节的判定
描述

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

输入
  • 第一行:单个字符串 �s;

  • 第二行:单个字符串 �p


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


样例

输入

xyxy
xy

输出

Yes

输入

1428571428571428571428
142857

输出

No
提示

设 �s 与 �p 的长度分别为 �n 与 �m,则

  • 对于 50%50% 的数据,1≤�,�≤10001≤n,m≤1000;

  • 对于 100%100% 的数据,1≤�,�≤1,000,0001≤n,m≤1,000,000;


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交