DS--最长重复子串

题目描述

求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。

输入

测试次数t

t个测试串

输出

对每个测试串，输出最长重复子串长度，若没有重复子串，输出-1.

样例输入

3
abcaefabcabc
szu0123szu
szuabcefg

样例输出

4
3
-1

思路：

实现代码：

#include<iostream>
#include<string>
 
using namespace std;
 
void GetNext(string p, int next[])
{
   
    next[0] = -1;
    int i, j;
    i = 0;
    j = -1;
    while