Trie

- [P2536 [AHOI2005] 病毒检测](https://www.luogu.com.cn/problem/P2536)
- [P2580 于是他错误的点名开始了](https://www.luogu.com.cn/problem/P2580)
- [P2922 [USACO08DEC]Secret Message G](https://www.luogu.com.cn/problem/P2922)
- [P3065 [USACO12DEC]First! G](https://www.luogu.com.cn/problem/P3065)
- [P3294 [SCOI2016]背单词](https://www.luogu.com.cn/problem/P3294)
- [P3449 [POI2006]PAL-Palindromes](https://www.luogu.com.cn/problem/P3449)
- [P3732 [HAOI2017]供给侧改革](https://www.luogu.com.cn/problem/P3732)
- [P3783 [SDOI2017]天才黑客](https://www.luogu.com.cn/problem/P3783)
- [P3796 【模板】AC 自动机（加强版）](https://www.luogu.com.cn/problem/P3796)
- [P3879 [TJOI2010] 阅读理解](https://www.luogu.com.cn/problem/P3879)
- [P4098 [HEOI2013] ALO](https://www.luogu.com.cn/problem/P4098)
- [P4407 [JSOI2009] 电子字典](https://www.luogu.com.cn/problem/P4407)
- [P4551 最长异或路径](https://www.luogu.com.cn/problem/P4551)
- [P4683 [IOI2008] Type Printer](https://www.luogu.com.cn/problem/P4683)
- [P4735 最大异或和](https://www.luogu.com.cn/problem/P4735)
- [P5149 会议座位](https://www.luogu.com.cn/problem/P5149)
- [P5283 [十二省联考 2019] 异或粽子](https://www.luogu.com.cn/problem/P5283)
- [P5460 [BJOI2016]IP地址](https://www.luogu.com.cn/problem/P5460)
- [P5546 [POI2000]公共串](https://www.luogu.com.cn/problem/P5546)
- [P5573 [CmdOI2019]星际kfc篮球赛](https://www.luogu.com.cn/problem/P5573)
- [P5629 【AFOI-19】区间与除法](https://www.luogu.com.cn/problem/P5629)
- [P5841 [CTSC2011] 字符串重排](https://www.luogu.com.cn/problem/P5841)
- [P6018 [Ynoi2010] Fusion tree](https://www.luogu.com.cn/problem/P6018)
- [P6072 『MdOI R1』Path](https://www.luogu.com.cn/problem/P6072)
- [P6088 [JSOI2015]字符串树](https://www.luogu.com.cn/problem/P6088)
- [P6286 [COCI2016-2017#1] Cezar](https://www.luogu.com.cn/problem/P6286)
- [P6587 超超的序列 加强](https://www.luogu.com.cn/problem/P6587)
- [P6623 [省选联考 2020 A 卷] 树](https://www.luogu.com.cn/problem/P6623)
- [P6824 「EZEC-4」可乐](https://www.luogu.com.cn/problem/P6824)
- [P6965 [NEERC2016]Binary Code](https://www.luogu.com.cn/problem/P6965)
- [P7335 [JRKSJ R1] 异或](https://www.luogu.com.cn/problem/P7335)
- [P7475 「C.E.L.U-02」简易输入法](https://www.luogu.com.cn/problem/P7475)
- [P7537 [COCI2016-2017#4] Rima](https://www.luogu.com.cn/problem/P7537)
- [P7717 「EZEC-10」序列](https://www.luogu.com.cn/problem/P7717)
- [P8306 【模板】字典树](https://www.luogu.com.cn/problem/P8306)
- [P8582 [CoE R5] 斑马王子](https://www.luogu.com.cn/problem/P8582)
[P8736 [蓝桥杯 2020 国 B] 游园安排](https://www.luogu.com.cn/problem/P8736)
- [P9196 [JOI Open 2016] 销售基因链](https://www.luogu.com.cn/problem/P9196)
- [P9218 「TAOI-1」Apollo](https://www.luogu.com.cn/problem/P9218)

 

---

# 10050. 「一本通 2.3 例 2」The XOR Largest Pair

异或的运算规则：相同为 $0$ ，不同为 $1$。

```cpp

x>>i&1;

```

这里可以求 $x$ 的二进制的第 $i$ 位的值~