#2447. [ABC103B] String Rotation

[ABC103B] String Rotation

题目描述

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

如你可以把 jingkong 变为 ingkongj

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

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

输入格式

第一行输入一个字符串 S S

第二行输入一个字符串 T T

输出格式

S 可以变为 T 就输出 Yes 否则输出 No

kyoto
tokyo
Yes
abc
arc
No
aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab
Yes

提示

  • 2  S  100 2\ \leq\ |S|\ \leq\ 100
  • S = T |S|\ =\ |T|