问题描述:给定一个字符串,求最长重复子串,这两个子串可以重叠。
其实问题可以转化为height数组的最大值。至于为什么是这样,我可以这样解释:
求可重叠最长重复子串等价于求两个后缀的最长公共前缀的最大值,而形成最长公共前缀的子串一定是排名相邻的,所以问题解决。
问题描述:给定一个字符串,求最长重复子串,这两个子串可以重叠。
其实问题可以转化为height数组的最大值。至于为什么是这样,我可以这样解释:
求可重叠最长重复子串等价于求两个后缀的最长公共前缀的最大值,而形成最长公共前缀的子串一定是排名相邻的,所以问题解决。