我又不懂了
查看原帖
我又不懂了
141599
sinsop90楼主2022/7/3 15:14

为什么统计的是SAM上每个路径的len[p]len[fa[p]]len[p]-len[fa[p]]之和啊,

我想象中的转移式不应该是 size[p]+=len[p]len[fa[p]]size[p] += len[p] - len[fa[p]]

ans+=size[p](nsize[p])ans += size[p]*(n-size[p]) 吗, len[p]-len[fa[p]]不是这个点所存的后缀数量吗

2022/7/3 15:14
加载中...