字典树

10 分钟

把一堆字符串按字符逐层建树,公共前缀共享同一条路径。查前缀非常快。

小纸条

查一个长度为 m 的前缀要多久?

登录 后可看答案

字典树 · 算法进阶 · op599 课程