「警示后人」 - 洛谷帖子保存站

警示后人

板块CF1437G Death DBMS
楼主5k_sync_closer
当前回复7
已保存回复7
发布时间2023/8/8 09:58
上次更新2023/11/3 05:15:24

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

警示后人

5k_sync_closer楼主2023/8/8 09:58

有重复串，AC 自动机每个点上维护一个 multiset
如果你 AC 自动机的根是 0，而 DFS 序从 1 开始，那 AC 自动机的节点编号就会比 DFS 序编号少 1
如果你 AC 自动机的根是 0，那重儿子数组的初始值就不能是 0

2023/8/8 09:58