「ABC 的 Ex」 - 洛谷帖子保存站

ABC 的 Ex

板块学术版
楼主约瑟夫用脑玩
当前回复4
已保存回复4
发布时间2022/2/20 22:18
上次更新2023/10/28 08:01:22

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

ABC 的 Ex

约瑟夫用脑玩楼主2022/2/20 22:18

传统艺能改不出来/kel

思路是只转移长度为 $\sqrt {n}$ 的串，然后 SAM 上处理一下特定前缀的串即可。

2022/2/20 22:18