ungoneless的博客

思路： 主要就是先定义一个后缀数组，将后缀数组排序后求共最长公共长度 问题描述： 首先这是一个单字符串问题。子字符串 R 在字符串 L 中至少出现两次，则称 R 是 L 的重复子串。比如字符串abcdeabcd的LRS的长度是2，LRS是abcd Longest Repeated Substring in GEEKSFORGEEKS is: GEEKS Longest Rep

思路：先建立一个后缀数组，再根据这个后缀数据求得重复子串 题目描述：求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab，连续出现三次。要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。两个题目的解法有些类似，都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串，首先生成后缀数组例如上面的字符串为: