关于SA(Suffix_array)
  • 板块学术版
  • 楼主huayucaiji
  • 当前回复13
  • 已保存回复13
  • 发布时间2020/7/26 23:28
  • 上次更新2023/11/6 22:10:33
查看原帖
关于SA(Suffix_array)
132976
huayucaiji楼主2020/7/26 23:28

rt,我们得出了 SA\operatorname{SA} ,数组后,能否在 O(nlogn)O(n \log n) 的时间内求出 i=1nj=1i1LCP(ranki,rankj)\sum_{i=1}^{n}\sum_{j=1}^{i-1} \operatorname{LCP}(rank_i,rank_j)

2020/7/26 23:28
加载中...