0097 循环节的判定 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0097

循环节的判定

Easy 时间限制 1000 ms 内存限制 262144 KB
二星挑战 字符串

题目详情

返回题库

题目描述

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

输入描述

第一行:单个字符串s

第二行:单个字符串p,保证sp完全由小写英文字母组成。

输出描述

如果ps的循环节,输出Yes,否则输出No


数据范围

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

  • 对于50%的数据,1≤n,m≤1000;
  • 对于100%的数据,1≤n,m≤1,000,000;

测试样例

样例支持多行内容展示
样例1
输入
xyxy
xy
输出
Yes
样例2
输入
abbba
abbba
输出
Yes
样例3
输入
ccccc
cc
输出
No
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。