Trie 树 基础练习
题单介绍
求收藏 QwQ...
如果发现本题单有任何不妥或有未收录的 Trie 树 好题，可以私信。
动态更新
**有一些其他 OJ 的题会在之后我的个人题库中出现，数据由本人手造，便于大家评测。** 如果感觉这些题目有点问题（太卡常或数据出错等）可以私信我，会尽快处理。
## $\text{Trie}$
```Trie```，即字典树，是一个非常强大的数据结构，可以高效处理字符串、异或最大值以及数集维护问题。而且常数非常小。
下面的题基本上是用 Trie 就可以完成的，难度还有待细分。
### $\texttt{Level I}$
比较板子，作为入手 Trie 树的基础。
- P2580 于是他错误的点名开始了
- SP4033 PHONELST - Phone List
### $\texttt{Level II}$
接下来是 01Trie ，即每个结点只有 0，1 两个儿子的 Trie 树。比较经典的是贪心计算最大异或值。
*不好意思有些题在其他 OJ 上，部分题目以及可以在洛谷上评测，* **点击题目即可**
- [HDU 4825 Xor Sum](https://www.luogu.com.cn/problem/U109895)
- [HDU 5536 Chip Factory](https://www.luogu.com.cn/problem/U109897)
- [Codechef REBXOR Nikitosh and xor](https://www.luogu.com.cn/problem/U109923)
- P4551 最长异或路径
### $\texttt{Level III}$
带一些技巧的 Trie 树 应用。会有一定的难度。
- P3369【模板】普通平衡树（你没看错）
- P6136 【模板】普通平衡树（数据加强版）
- P3879 [TJOI2010]阅读理解
- P2292 [HNOI2004]L语言
- P3294 [SCOI2016]背单词
- P5768 [CQOI2016]路由表
- P2922 [USACO08DEC]Secret Message G
- P2536 [AHOI2005]病毒检测
- P3065 [USACO12DEC]First! G
- P3732 [HAOI2017]供给侧改革
- P4407 [JSOI2009]电子字典
- P4683 [IOI2008] Type Printer 打印机
- P5312 [Ynoi2011]竞赛实验班
- P5460 [BJOI2016]IP地址
- CF817E Choosing The Commander
- CF888G Xor-MST（Added by @yangchenxiao）
- AtCoder AGC044C Strange Dance（Added by @rui_er）
### $\texttt{Level IV}$
接下来就要牵扯到 可持久化 Trie 树 了，虽说听起来高大上，但其实没有那么难。当然，最重要的也是最难的还是灵活运用。
- P6088 [JSOI2015]字符串树
- P3835 【模板】可持久化平衡树（这个您也没看错）
- P4735 最大异或和
- [HDU 4757 Tree](https://www.luogu.com.cn/problem/U109935)
- P4592 [TJOI2018]异或
- P5283 [十二省联考2019]异或粽子
- P4098 [HEOI2013]ALO