最小覆盖子串 KMP

[问题描述]
对于两个字符串x、y， 如果将若干个x 串首尾相连后得到s 串，且y 是s 的子串，那
么我们称x 为y 的覆盖子串。
（ 如，将三个abc 首尾相连得到abcabcabc，而bcabcab 是abcabcabc 的子串，所以abc
是bcabcab 的一个覆盖子串）
现在已知字符串y，求y 的最小覆盖子串。
若有多个覆盖子串长度相同，输出字典序最小的一个
[输入格式]
一个字符串y
[输出格式]
输出有两行
第一行输出y 的最小覆盖子串的长度
第二行输出y 的最小覆盖子串
[输入样例]

bcabcab

[输出样例]
3
abc
[样例解释]
见问题描述
[数据范围]
设字符串y 的长度为N
对于30%的数据， N <= 5000
对于100%的数据， N <= 10^6

对于每一个串我们可以求出它的循环节的长度 len-next[len-1] (不懂的自行脑补)；

剩下的就是排序了，由于长度可以很大所以我们按开头的位置枚举。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
char str[2100000];
int next[1100000],n,x;
int getnext()
{
    next[0]=0;
    for(int i=1;i