力扣杯决赛第3题 寻找一个字符串中的最长重复子串(后缀数组)

原题在:https://leetcode-cn.com/contest/college/2019-spring/problems/longest-repeating-substring/
参考https://blog.csdn.net/u012114090/article/details/81669021
可使用后缀数组,问题转化为求后缀数组的最长前缀,通过的代码为:

 import java.util.*;
    //后缀数组
    class Solution32 {
        public int longestRepeatingSubstring(String S) {
        	String[] suffixs= new String[S.length()];
            for(int i=0;i

你可能感兴趣的:(数据结构)