连续重复子字符串查找

本题来自2018深信服提前批笔试编程题部分。

题目描述：

一个重复子字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。

给定任意字符串，请帮小强找出其中的最长重复子串。

输入描述：

输入一个字符串s，其中s长度小于1e4而且只包含数字和字母。

输出描述：

输出一个整数，表示s的最长重复子串长度，若不存在则输出0.

示例：

输入

xabcabcx

输出

6

分析：主要用到的是字符串的后缀子串，因为后缀子串能间接表示所有的子字符串，java实现如下，为了解答更清楚，没有按照题目要求输出，这里输出更加详细，也更加利于看懂。

import java.util.Scanner;

public class FindRepeatedString {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			String s = sc.next();
			String[] sub = new String[s.length()];
			//存储所求的最长子字符串，可能有多个
			String[] res = new String[s.length()];
			//存储所求的最长子字符串的长度
			int maxLength = 0;
			//存储所求的最长子字符串出现的个数
			int maxCount = 0;
			//存储后缀子串，