「建议改成Trie树上询问，否则会产生大量非正解」 - 洛谷帖子保存站

建议改成Trie树上询问，否则会产生大量非正解

板块P6139 【模板】广义后缀自动机（广义 SAM）
楼主枫初音斗颂皮
当前回复11
已保存回复11
发布时间2020/5/17 22:31
上次更新2023/11/7 02:14:41

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

建议改成Trie树上询问，否则会产生大量非正解

枫初音斗颂皮楼主2020/5/17 22:31

RT，此题既然用SA都可以水过，就失去了作为模板题的意义。因此建议改成Trie树上询问，~~在更裸的同时~~可以Hack掉大多数非正解。@樱初音斗橡皮

2020/5/17 22:31