bzoj3230: 相似子串

后缀数组找本质不同第k大子串:考虑属于每个后缀的自己的子串(这个子串的第一个出现位置)

后缀排序,每个后缀贡献的右端点是[height[i]+1, len[i]],而且后缀的顺序走下去,在走每个后缀的子串,恰好就是字典序的顺序

二分位置,找到长度,建反串,lcp找找即可。

 

posted @ 2018-12-25 21:21  *Miracle*  阅读(134)  评论(0编辑  收藏  举报