前缀匹配、网格字典搜索及异或值优化。
先练习 Trie 的插入、精确匹配和前缀匹配,建立“按字符逐层下沉”的核心建模方式。
这一阶段把字典树用于真实搜索场景,重点是前缀剪枝、回溯协作与批量匹配。
最后处理 Trie 的两类进阶形态:反向后缀匹配的数据流模型,以及按位分支的 XOR 最值模型。