bzoj3230: 相似子串

後綴數組找本質不同第k大子串：考慮屬於每個後綴的自己的子串（這個子串的第一個出現位置） 後綴排序，每個後綴貢獻的右端點是[height[i]+1, len[i]]，而且後綴的順序走下去，在走每個後綴的子串，恰好就是字典序的順序 二分位置，找到長度，建反串，lcp找找即可。

>>阅读原文<<