bzoj3230: 相似子串

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

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

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

 

相关文章:

  • 2021-09-03
  • 2021-12-17
  • 2021-10-20
  • 2021-09-13
  • 2021-11-06
  • 2021-07-09
  • 2021-11-05
  • 2021-06-23
猜你喜欢
  • 2021-07-02
  • 2021-07-29
  • 2021-10-20
  • 2021-05-26
  • 2021-09-22
  • 2021-11-23
相关资源
相似解决方案