查找字符串中最长的重复子字符串算法（Java实现）

查找字符串中最长的重复子字符串算法（Java实现）

在字符串处理的算法中，有一个常见的问题是如何查找一个字符串中最长的重复子字符串。这个问题可以用多种方法解决，其中一种较为高效的方法是使用后缀数组和最长公共前缀数组（Longest Common Prefix Array，简称LCP数组）的结合。

下面是一个使用Java语言实现的算法，用于查找字符串中最长的重复子字符串：

import java.util.Arrays;

public class LongestRepeatedSubstring {
   
    
    // 构建后缀数组
    private static String