「线段树合并被卡空间了，还有救吗？」 - 洛谷帖子保存站

线段树合并被卡空间了，还有救吗？

板块P5840 [COCI2015] Divljak
楼主George_Plover
当前回复4
已保存回复4
发布时间2021/3/4 20:43
上次更新2023/11/5 02:27:58

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

线段树合并被卡空间了，还有救吗？

George_Plover楼主2021/3/4 20:43

对fail树上每个节点开一棵动态开点线段树。

空间复杂度 $O(|S|\log q)$

第五个点这辈子是过不去了QAQ

2021/3/4 20:43