前言心态不好,多想想那我是不是要去学后缀数组?好的跑去学了一下()思路首先考虑\(\textrm{sa,height}\)数组的约束在此之前先给出一些定义\(\textrm{sa}\)数组存储排名为\(i\)的后缀在原序列上的位置\(\textrm{rank}\)数组存储原序列上的位置对应的排名\(\textr