字符串中所有的子串---都是这个字符串的后缀字符串中的某个前缀 例如BANANA ANAN子串 是后缀ANANA的前缀
height[i]定义为sa[i-1]和sa[i]的最长公共前缀LCP的长度
任何重复子串 必然是两个后缀中的某个公共前缀
那么输出所有最长公共前缀中最长的即可 (max(height[] )
字符串中所有的子串---都是这个字符串的后缀字符串中的某个前缀 例如BANANA ANAN子串 是后缀ANANA的前缀
height[i]定义为sa[i-1]和sa[i]的最长公共前缀LCP的长度
任何重复子串 必然是两个后缀中的某个公共前缀
那么输出所有最长公共前缀中最长的即可 (max(height[] )