「AC自动机 + 拓扑优化被卡了，是要另外加什么奇奇怪怪的优化吗」 - 洛谷帖子保存站

AC自动机 + 拓扑优化被卡了，是要另外加什么奇奇怪怪的优化吗

板块P3966 [TJOI2013] 单词
楼主Albert_van
当前回复3
已保存回复3
发布时间2021/9/10 20:58
上次更新2023/11/4 07:09:02

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

AC自动机 + 拓扑优化被卡了，是要另外加什么奇奇怪怪的优化吗

Albert_van楼主2021/9/10 20:58

RT，拓扑优化之后 trie 树上的每个结点都只访♂问了一次，不应该是 $O(\sum len)$ 吗

2021/9/10 20:58