可持久化 Trie

一句话理解

可持久化 Trie 保存每个前缀版本。

为什么要学

最大异或、字符串历史。

讲解

每次插入新建一条链。

例子

root[i] 表示前 i 个数的 Trie。

常见错误

• 整树复制。
• 位从低到高插错。