「萌新小常数SAM代码求卡常」 - 洛谷帖子保存站

萌新小常数SAM代码求卡常

板块P3804 【模板】后缀自动机（SAM）
楼主takanashi_mifuru
当前回复1
已保存回复1
发布时间2023/8/30 19:55
上次更新2023/11/3 00:17:57

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

萌新小常数SAM代码求卡常

takanashi_mifuru楼主2023/8/30 19:55

思路大概是在维护fail树的过程中加边删边统计贡献都用LCT来维护，感觉常数也不是很大，单log算法，1e6应该能跑过去才对啊，为啥挂掉了

2023/8/30 19:55