「求本题 manacher 的 O(n) 做法的证明」 - 洛谷帖子保存站

求本题 manacher 的 O(n) 做法的证明

板块P4287 [SHOI2011] 双倍回文
楼主Piwry
当前回复7
已保存回复7
发布时间2021/1/25 14:19
上次更新2023/11/5 04:25:43

被骇客银狼阻止的越权访问保存失败

求本题 manacher 的 O(n) 做法的证明

Piwry楼主2021/1/25 14:19

我在题解区找到了三篇：A, B, C（貌似都不完全一致）

或者您直接给出一种全新的做法（ $O(n)$ ）也行 \kk

2021/1/25 14:19