普及-⏱ 1000ms💾 256MB#P3096

题目描述

两个字符串如果其中一个经过若干次循环移位后能与另一个完全相同,就称它们"旋转同构"。例如 abcdecdeab 旋转同构。判定给定两串是否旋转同构。

输入格式

两行,各一个仅含小写字母的串(长度相同且不超过 $10^6$)。

输出格式

同构输出 YES,否则 NO

数据范围

两串等长且 $\le 10^6$

样例输入 #1
abcde
cdeab
样例输出 #1
YES
样例输入 #2
abc
acb
样例输出 #2
YES