‹ 上一题下一题 ›

j00175. 循环移位判定未做

1000 ms 256 MB 测试点 10 3级·字符串处理字符数组与字符串处理 string定义、读入

文件读写输入j00175.in输出j00175.out

题目描述

判断字符串 $b$ 能否由字符串 $a$ 循环移位得到（ $a$ 的某个后缀搬到前面）。

输入格式

第一行字符串 $a$ ；第二行字符串 $b$ （等长，不含空格）。

输出格式

一行 YES 或 NO。

样例

输入

abcde
cdeab

输出

YES

数据范围

$1 \leq ∣ a ∣ \leq 1 0^{4}$ ， $∣ b ∣ = ∣ a ∣$ （ $b$ 不含空格）

输入

输出

答案