后缀数组--(可重叠最长重复子串问题)

问题描述：给定一个字符串，求最长重复子串，这两个子串可以重叠。

 

其实问题可以转化为height数组的最大值。至于为什么是这样，我可以这样解释：

求可重叠最长重复子串等价于求两个后缀的最长公共前缀的最大值，而形成最长公共前缀的子串一定是排名相邻的，所以问题解决。