后缀数组找本质不同第k大子串:考虑属于每个后缀的自己的子串(这个子串的第一个出现位置)
后缀排序,每个后缀贡献的右端点是[height[i]+1, len[i]],而且后缀的顺序走下去,在走每个后缀的子串,恰好就是字典序的顺序
二分位置,找到长度,建反串,lcp找找即可。
后缀数组找本质不同第k大子串:考虑属于每个后缀的自己的子串(这个子串的第一个出现位置)
后缀排序,每个后缀贡献的右端点是[height[i]+1, len[i]],而且后缀的顺序走下去,在走每个后缀的子串,恰好就是字典序的顺序
二分位置,找到长度,建反串,lcp找找即可。