Codeforces 282E Sausage Maximization Trie字典樹
題意：給n個數字組成的串， 可分紅不相交的前綴和後綴，要求讓該前綴和後綴內的全部數的xor值最大。git 題解：咱們能夠先處理出到第i位的前綴xor值，和i位開始的後綴xor值，由於要求前綴後綴不相交，因此咱們能夠將對於第i位，能夠將i位前的前綴都加入字典樹，而後在字典樹中去匹配後綴，匹配原則以下： 首先，字典樹存的是前綴的二進制，查詢的是後綴的二進制，數據範圍最多32位，因此樹32層，即咱們能夠
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。