编程题
### 问题描述 在蓝桥市的一家古老图书馆中,诺伊发现了一本尘封已久的魔法书。这本书中藏有一个神秘的密码,这个密码是由全部小写英文字母构成的字符串 $S$。诺伊注意到一个奇妙的现象,书中的这个密码可能拥有一种神秘的魔法,能够通过一种名为“左旋”和“右旋”的方式进行变换。 “左旋”($L(X)$)是指把字符串 $X$ 的所有字符向左移动一步,然后把第一个字符移到末尾,例如,$L(abcd) = bcda$。 “右旋”($R(X)$)是指把字符串 $X$ 的所有字符向右移动一步,然后把最后一个字符移到开头,例如,$R(abcd) = dabc$。 诺伊想要破解这个密码,他需要找到一个和 $S$ 长度相同的字符串 $V$,使得无论是对 $V$ 进行“左旋”还是“右旋”,其结果都能得到 $S$。 诺伊需要你的帮助。你能帮助他找出是否存在一个满足条件的字符串 $V$ 吗? ### 输入格式 输入一行都包含一个字符串 $S$。 数据范围保证:$1 \leq |S| \leq 10^6$。字符串 $S$ 只包含小写英文字母。 ### 输出格式 如果存在满足条件的字符串 $V$,请输出 "YES",否则输出 "NO"(不包含引号)。 ### 样例输入 ```text ab ``` ### 样例输出 ```text YES ``` ### 说明 在测试用例中,诺伊可以选择 $V = ba$,满足两个条件。
查看答案
赣ICP备20007335号-2