为啥 SAM 的 parent 树至多只有 O(|S|) 个叶子节点啊
  • 板块学术版
  • 楼主xwmwr
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/8/4 16:21
  • 上次更新2023/11/6 21:19:24
查看原帖
为啥 SAM 的 parent 树至多只有 O(|S|) 个叶子节点啊
118498
xwmwr楼主2020/8/4 16:21

S 是 SAM 的母串， |S| 是 S 的长度。

2020/8/4 16:21