1347 旋轉字元串

<a href="http://www.51nod.com/onlineJudge/questionCode.html#%21problemId=1347">1347 旋轉字元串</a>

S[0...n-1]是一個長度為n的字元串，定義旋轉函數Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一個串是對串當且僅當這個串長度為偶數，前半段和後半段一樣。比如”abcabc”是對串,”aabbcc”則不是。

現在問題是給定一個字元串，判斷他是否可以由一個對串旋轉任意次得到。

Input

Output

Input示例

Output示例

分析：此題啊！逾時啊。。。。一定要降低複雜度，之前寫的複雜度為O(n^2)，降低複雜度後，為O(n/2)；

下面給出AC代碼：