01字典樹專題 （解決異或最大值問題）不斷更新ing~

之前一直覺得字典樹沒有多少用，可是最近一直碰到（難道是之前刷題太少的緣由麼），其中有一類問題叫作01字典樹問題，它是用來解決xor的有力武器，一般是給你一個數組，問你一段連續的異或和最大是多少，正常思路貪心dp啥的都會一頭霧水，可是用01字典樹就能很快的解決，實現起來也十分方便。php 將要插入的數的二進制位倒着建樹(爲何？由於異或時高位儘可能大，結果才儘可能大)，即高位在深度低的節點上 ios

>>阅读原文<<