acdream 1430 SETI 后缀数组+height分组

这题昨天比赛的时候逗了,后缀想不出来,由于n^2的T了,就没往后缀数组想……并且之后解题的人又说用二分套二分来做。然后就更不会了……

刚才看了题解,唉……原来题讲解n^2的也能够过,然后就……这样了!