字符串旋转

题目描述

$S[0...n-1]$是一个长度为n的字符串，定义旋转函数$Left(S)=S[1…n-1]+S[0]$。比如$S=“abcd”$，$Left(S)=“bcda”$。一个字符串是对串当且仅当这个字符串串长度为偶数且前半段和后半段一样。比如$“abcabc”$是对串,$“aabbcc”$则不是。 现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。

输入

给出一个字符串（字符串非空串，只包含小写字母，长度不超过1000）。

输出

如果能，输出YES，否则输出NO。

输入样例

abcabc

输出样例

YES

Hint:

根据对串的对称性想想