「如果只A#1」 - 洛谷帖子保存站

如果只A#1

板块P3804 【模板】后缀自动机（SAM）
楼主Msents
当前回复0
已保存回复0
发布时间2024/5/7 19:02
上次更新2024/5/7 21:16:00

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

如果只A#1

Msents楼主2024/5/7 19:02

在处理 endpos 集合等价类大小的初始化的时候只有包含了 $n$ 的节点才能被设为 $1$ ，其他应该为 $0$ 。对应到实现中就是在插入一个字符的时候将 endpos 大小改为 $1$ 。（第二个测试点输出大概 1500 或更多）
克隆节点时节点的 endpos 集合大小应该改为 $0$ 。某些将存储大小的东西移出节点结构体才能 ac 的代码本质上就是避免拷贝大小。（第二个测试点输出大概 1000）

2024/5/7 19:02