求最长重复真子串

求最长重复真子串

题目叙述

给定一个字符串str，求其最长重复真子串s。
注意：s的串长length小于str的串长length。

输入格式:

输入一个字符串str，以换行符结束。

输出格式:

输出二行:
第一行：原字符串 str
第二行：最长重复子串s，以换行符结束。

输入样例:

abcabcaeabcae

输出样例:

abcabcaeabcae
abcae

注意：

无论是找到与否，输出的第一行都需要输出一遍原字符串（具体看题要求）

核心：

利用前缀数组的特性，即最大的 next[i] 对应最大的串长。 需要注意的是，下面的代码中针对部分情况的结果是通过取巧的方式得到的。

#include<bits/stdc++.h>
using namespace std;
char ch[1000000],s[1000000];
void get_next(char* t ,int * next)
{
   
   
	int i,j,l,k;