#P2197. [ABC103B] String Rotation

    ID: 4547 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>基础算法模拟语言入门字符串入门ATCoder

[ABC103B] String Rotation

题目描述

你可以对一个字符串进行操作,把它的第一个字母插入到末尾,比如,你可以把 jingkong 变为 ingkongj

给定两个字符串,请问是否可以通过不限次的操作将它们变为两个一样的字符串?

  • 保证字符串的长度大于等于 22 且小于等于 100100
  • 保证两个字符串的长度相同。
  • 保证两个字符串只由小写字母组成。

输入格式

两行,两个字符串。

输出格式

如果可以转换,则输出 Yes,否则输出 No

kyoto
tokyo
Yes
abc
arc
No
aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab
Yes