#P0888. 循环移位

循环移位

题目描述

给定两个由小写英文字母组成的字符串 AA 和 BB,1≤∣A∣,∣B∣≤50001\le |A|,|B|\le 5000。

把 AA 首尾相接构成一个环,从环上任意一个位置开始,按同一方向连续取 ∣A∣|A| 个字符,得到的字符串称为 AA 的一个循环移位。原地不动、从第一个字符开始取,得到的串也属于循环移位。

判断 BB 是否为 AA 的某个循环移位。若 ∣A∣≠∣B∣|A|\ne |B|,则 BB 一定不是。

输入格式

输入两行。第一行是字符串 AA,第二行是字符串 BB。两行均只含小写英文字母,且 1≤∣A∣,∣B∣≤50001\le |A|,|B|\le 5000。

输出格式

若 BB 是 AA 的某个循环移位,输出 Yes,否则输出 No。

样例

abc
cab
Yes
abcd
abdc
No
aaa
aa
No
abc
abc
Yes