hdu4622 后缀数组基础题？ 昨天学了后缀排序其实最有用的是后缀数组求 l c p lcp lcp？ 用了一个 h e i g h t [ i ] = l c p ( s a [ i ] , s a [ i − 1 ] ) height[i]=lcp(sa[i],sa[i-1]) height[i]=lcp(sa[i],sa[i−1])，也就是排名为 i i i的和排名 i − 1 i-1