一些后缀数组结论

1.在子串排序中相邻的一段子串一定为后缀排序中相邻的(一段后缀的前缀)
比如某段后缀为bbcde,某子串为bbcd，那么比他字典序大一位的一定是bbcde

2.要找出本质不同的子串，即要排除重复情况时，只需要将第i个后缀中前height[i]个子串去掉即可（与第i-1个后缀的公共前缀）。为什么不会出现第i个后缀和第i-2个后缀出现重复呢？很简单，因为后缀是已经排好序的。

比如前两个后缀是abcd和abcef，你的下一个后缀一定字典序比abcef大，那么与abcd的公共前缀要么也是与abcef的公共前缀，要么就是不可能存在的。