关于SAM
  • 板块学术版
  • 楼主solve1
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/2/20 10:06
  • 上次更新2023/11/5 03:00:20
查看原帖
关于SAM
73277
solve1楼主2021/2/20 10:06

在用 SAM 维护endpos集合中,大家的写法都是将新开点的 endpos设为1然后做parent树的子树和。

但是有没有可能在 lenplenq+1len_p\neq len_q+1 时新建一个点表示 lenq+1len_q+1 ,那么若表示 lenq+1len_q+1 的点若为原串的前缀那么会不会错。

萌新提问。

2021/2/20 10:06
加载中...