一句话理解
前缀查询：走得完这个前缀就算存在。
为什么要学
可统计经过次数。
讲解
节点上维护 size。
例子
有多少单词以 “app” 开头。
常见错误
- 查询没走完却返回真。
- 结束标记和前缀计数混。
第 510 课
前缀查询
🔵 基础 约 7 分钟
练习 做完再看下一课
查前缀是否出现，Trie 应？
进度保存在本机浏览器里。
左右方向键也可翻课
第 510 课
前缀查询：走得完这个前缀就算存在。
可统计经过次数。
节点上维护 size。
有多少单词以 “app” 开头。
查前缀是否出现，Trie 应？
左右方向键也可翻课