後綴數組各個變量含義

sa[i] = j: 代表第i名的後綴是[j,n]。 rank[i] = j: 代表後綴[i,n]是第j名。 height[i] = j: 第i名與第i-1名的LCP是j。 https://ac.nowcoder.com/acm/contest/551/C 詢問長度大於k的不同子串個數。 每個子串都是一個後綴的前綴，所以一個後綴加入會貢獻出n-sa[i]+1個子串。 例如後綴aaabbc，貢獻的子

>>阅读原文<<