萌新刚学 SAM,求助
查看原帖
萌新刚学 SAM,求助
172124
小柯楼主2021/12/11 16:22

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 进行同样的操作呢?或者说,怎么证明这种情况不会发生?

2021/12/11 16:22
加载中...