后缀数组详细整理,后缀数组

但知道这题能用后缀数组做之后应该就不是那么难了,因为求后缀数组实际是对后缀字符串进行排序,请另外输出 n−1n−1 个整数分别表示排序后相邻后缀的最长公共前缀的长度