kmp循环节

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int nnext[1000006];
char s[1000006];
void getnnext(char *s,int len)
{
    int j, k;
    j = 0;
    k = -1;
    nnext[0] = -1;
    while(j<len)
        if(k == -1 || s[j] == s[k])
            nnext[++j] = ++k;
        else
            k = nnext[k];
}
int main()
{

    while(~scanf("%s",s))
    {
        int len=strlen(s);
        getnnext(s,len);
        int loop=len-nnext[len];//loop即为循环节的长度，利用kmp中的next数组算出
        if(len%loop!=0||len==loop)//判断这个串是否能有k个循环节组成
        {
            printf("%d\n",len);

            for(int i=0; i<len; i++)
            {
                printf("1 %d\n",i);

            }
        }
        else
        {
            printf("%d\n",loop);
            int cha=len/loop;
            for(int i=0; i<loop; i++)
            {
                printf("%d",cha);
                for(int j=i; j<len; j+=loop)
                {
                    printf(" %d",j);

                }
                printf("\n");
            }
        }
    }

}