后缀数组找本质不同第k大子串：考虑属于每个后缀的自己的子串（这个子串的第一个出现位置）
后缀排序，每个后缀贡献的右端点是[height[i]+1, len[i]]，而且后缀的顺序走下去，在走每个后缀的子串，恰好就是字典序的顺序
二分位置，找到长度，建反串，lcp找找即可。
3230: 相似子串
原文：https://www.cnblogs.com/Miracevin/p/10176533.html
