求这道题的 trie dfs 时间复杂度分析
查看原帖
求这道题的 trie dfs 时间复杂度分析
554746
yiming564楼主2024/10/14 18:19

rt，一直感觉这种算法像是爆搜，感觉时间复杂度的上界是 O(∑∣s∣×Σ)O(\sum |s| \times \Sigma) 的，有没有人分析过这题的时间复杂度？

2024/10/14 18:19