社区讨论

萌新刚学 SAM,求助

P3804【模板】后缀自动机(SAM)参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lob6t1sj
此快照首次捕获于
2023/10/29 16:06
2 年前
此快照最后确认于
2023/11/03 22:28
2 年前
查看原帖
len(p)+1<len(q)\operatorname{len}(p)+1 < \operatorname{len}(q) 时,我们需要 clone 然后把后缀链接上所有出边 cc 指向 qq 的节点指向新节点
在出边 cc 不指向 qq 而是另一个节点 ww,且 len(p)+1<len(w)\operatorname{len}(p)+1 < \operatorname{len}(w) 时,我们为什么不需要对 ww 进行同样的操作呢?或者说,怎么证明这种情况不会发生?

回复

3 条回复,欢迎继续交流。

正在加载回复...