JZTXT

01-Trie - 解决异或问题的 Trie

发布时间 2023-09-02 17:24:30作者: Arknights_Aak

前言

Trie 树就是所谓的字典树（前缀树），每个节点都是一个字母，用来解决单词匹配的问题。
而 01-Trie 是一种特殊的字典树，其中的节点的值都在 \({0, 1}\) 中。
01-Trie 可以用来解决一部分异或问题。