Trie 字典树

trie 上的每个节点表示一个字符,而 trie 的根到 trie 上某个节点的路径即代表了一个字符串。实现较为简单,每个节点记录字符集大小个儿子的 idx\text{idx} 即可。

01Trie

显然,就是字符集为 {0,1}\{0,1\} 的 trie 树,通常用于解决各种二进制位运算求 最大/最小值的问题。较为简单,不再赘述。