后缀数组之最长重复子串

字符串中所有的子串---都是这个字符串的后缀字符串中的某个前缀  例如BANANA   ANAN子串  是后缀ANANA的前缀

height[i]定义为sa[i-1]和sa[i]的最长公共前缀LCP的长度

任何重复子串  必然是两个后缀中的某个公共前缀

那么输出所有最长公共前缀中最长的即可  (max(height[] )

你可能感兴趣的:(后缀数组之最长重复子串)