trie与01trie

Trie 字典树

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

01Trie

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