Trie 树

Trie 树，即字典树，用于处理大量查找字符串前缀的算法。一般有以下应用场景：

• 位运算相关（无左右移）
• 异或极值；
• 求出 lowbit；
• 判断 \(n\) 个字符串的前缀关系；
• 用于支持 AC 自动机实现多模式串匹配。