# 3518 后缀数组

题目描述： 找出一个字符串中至少重复出现两次的字串的个数（重复出现时不能重叠）。 解题报告： 后缀数组即可解之。 枚举字串长度h 对于每一次的h，利用height数组，找出连续的height大于等于h的里面最左端和最右端得为之l和r。 如果l + h - 1 < r的话，说明没有重叠，答案加1. O(n^2)复杂度。