rt,我们得出了 SA\operatorname{SA}SA ,数组后,能否在 O(nlogn)O(n \log n)O(nlogn) 的时间内求出 ∑i=1n∑j=1i−1LCP(ranki,rankj)\sum_{i=1}^{n}\sum_{j=1}^{i-1} \operatorname{LCP}(rank_i,rank_j)∑i=1n∑j=1i−1LCP(ranki,rankj)