「请问谁能解释下第一篇题解的时间复杂度？」 - 洛谷帖子保存站

请问谁能解释下第一篇题解的时间复杂度？

板块P2322 [HNOI2006] 最短母串问题
楼主233L
当前回复2
已保存回复2
发布时间2021/6/12 20:40
上次更新2023/11/4 21:57:46

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

请问谁能解释下第一篇题解的时间复杂度？

233L楼主2021/6/12 20:40

请问第一篇题解的做法是不是要将 trie 树遍历n遍？

我理解的时间复杂度是O( 50 * n * n ) 望大佬指正 QAQ

2021/6/12 20:40