问题 3018 --旋转字符串

3018: 旋转字符串★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 2
[提交][状态][命题人:]

题目描述

S0...n10...n1是一个长度为n的字符串,定义旋转函数Left(S)=S1n11n1+S0.比如S=abcd,Left(S)=bcda.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,aabbcc”则不是。

现在问题是给定一个字符串,判断他是否可以由一个对串旋转任意次得到。

输入

多组数据:给出一个字符串(字符串非空串,只包含小写字母,长度不超过1000000


输出

对于每个测试用例,输出结果占一行,如果能,输出YES,否则输出NO

样例输入
Copy
aa
Ab
样例输出
Copy
YES
NO

提示

来源

[提交][状态]