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