『学习笔记』进阶字典树(todo)

P4551 最长异或路径

求出每个点到根的异或和，插入 01-Trie 中。

U109923 [Codechef REBXOR]Nikitosh and xor

枚举分割点，差分预处理左右区间异或和。

P8511 [Ynoi Easy Round 2021] TEST_68

先求出全局最优，找到其路径，考虑每一个点的子树，那么除了两点到根的路径上的点，其它点答案均为全局最优。在最优两点到根的路径上的点构成的树中 dfs，用 01-Trie 维护。

P9196 [JOI Open 2016] 销售基因链

分别建立前后缀 Trie，查询转化为两个排列里歌曲一段区间，求相同元素个数，扫描线。

P6072 『MdOI R1』Path

类似 U109923，枚举分割点，分别在其子树内和子树外找。...