字典树（Trie / 前缀树）深度实战：从字符沿边展开、压缩与双数组到 IP 路由与敏感词过滤的工程全解
前缀，是几乎所有"检索"类系统的隐形骨架：自动补全、搜索建议、T9 输入法、IP 路由的最长前缀匹配（LPM）、敏感词过滤、拼写纠错、词典树、前缀计数与排名……这些场景的共同点是——**查询的不是整条键，而是"以某串为前缀的所有键"**。当你发现自己在用 `startswith` 遍历百万字符串时，就该请出字典树了。
投稿
微信公众账号
微信扫一扫加关注
顶部