求最长重复真子串
题目叙述
给定一个字符串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