bzoj 3998: [TJOI2015]弦论 SAM

第一次写SAM,(准确说是第一次照着hzwer抄SAM) 想看我讲SAM可以走了。

我们维护在后缀自动机上求下拓扑序,然后DP一下。然后像平衡树找第K大那样找就可以了。

发表评论