51nod1347旋转字符串

看到这题我的与第一印象是kmp求最小循环节，只要循环节的个数是2就肯定符合条件，显然这是对的，但交上去就是有一个点过不了，原来上面的那个条件不充分，如果个数是2的倍数一样是符合条件的，如aaaaaa，wa在了这里，改一下就过了。

看了讨论区才知道，一个对串不论怎么变换都还是对串，是我想多了ORz。还是发一下我的吧

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 1e6+5;
int next[maxn];
char p[maxn];
int pLen;
void getNext()
{
    next[0] = -1;
    int k = -1;
    int j = 0;
    while(j<=pLen-1)
    {
        if(k==-1||p[j]==p[k])
        {
            ++k;
            ++j;
            next[j] = k;
        }
        else{
            k = next[k];
        }
    }
}
int main()
{
   // freopen("in.txt","r",stdin);
    while(scanf("%s",p)!=EOF)
    {
        pLen = strlen(p); //printf("%d\n",pLen);
        getNext();
        if(pLen%(pLen-next[pLen])==0&&(pLen/(pLen-next[pLen]))%2==0)
            puts("YES");
        else puts("NO");
        memset(p,0,sizeof(p));
    }
    return 0;
}