01字典树总结

之前一直以为字典树没多少用，可是最近碰到了一些相关的题目，打算总结一下。其中一类问题叫作01字典树问题，它是用来解决xor（位运算）的有力武器，一般是给你一个数组，问你一段连续的异或和最大是多少，用01字典树就能很快的解决，实现起来也十分方便。php 异或的性质：  1. 交换律  2. 结合律，即(a^b)^c = a^(b^c)）  3. 自反性，即x^x=0  4. x^0=x ios 其中

>>阅读原文<<