01字典樹總結

之前一直以爲字典樹沒多少用，可是最近碰到了一些相關的題目，打算總結一下。其中一類問題叫作01字典樹問題，它是用來解決xor（位運算）的有力武器，一般是給你一個數組，問你一段連續的異或和最大是多少，用01字典樹就能很快的解決，實現起來也十分方便。php 異或的性質：  1. 交換律  2. 結合律，即(a^b)^c = a^(b^c)）  3. 自反性，即x^x=0  4. x^0=x ios 其中

>>阅读原文<<