按分隔符拆分字符串

【模擬】按題意分割字符串，注意去掉空串。

java不能直接分割點(diǎn)號(hào)，用String.valueOf("separator")會(huì)出錯(cuò)，需要轉(zhuǎn)義。

合并后數(shù)組中的最大元素

【貪心 + 倒序遍歷】往左邊合并，如果右邊的更大合并到左邊那個(gè)數(shù)上，最后最左邊的數(shù)，要么比合并的總和更大，要么已經(jīng)合并了右邊的數(shù)。

長(zhǎng)度遞增組的最大數(shù)目

【貪心】先排序，從使用次數(shù)少的數(shù)字開始使用，盡可能使用每個(gè)數(shù)字。對(duì)于每個(gè)新加入的數(shù)，分類討論：數(shù)量不夠，不足以構(gòu)造新組則組數(shù)不變；數(shù)量剛好夠或超出都能夠構(gòu)造新組則組數(shù)+1，可證填充x列充要條件為ΣN_i ≥ (x +1) * x / 2。

樹中可以形成回文的路徑數(shù)

【DFS + 位運(yùn)算】回文串等價(jià)于至多一個(gè)字母出現(xiàn)奇數(shù)次，其余字母出現(xiàn)偶數(shù)次?？梢杂靡粋€(gè)長(zhǎng)為26的二進(jìn)制數(shù)來(lái)壓縮存儲(chǔ)每個(gè)字母的奇偶性。一條邊可以看成是1<<(s[i]-’a')。那么路徑所對(duì)應(yīng)的二進(jìn)制數(shù)，就是路徑上的所有邊的異或和（因?yàn)楫惢蚓褪悄?剩余系中的加法，剛好可以表示奇偶性）。設(shè)v和w的最近公共祖先為lca，設(shè)從根到i的路徑異或和為XOR。v到w的路徑可以看成是v-lca-w，其中l(wèi)ca到v的路徑異或和，等于根到v的異或和，再異或上根到lca的異或和（從根到lca的邊異或了兩次，等于0抵消掉）。lca到w的路徑異或和也同理。所以v-lca-w的異或和為(XOR_v⊕XOR_lca) ⊕ (XOR_w ⊕ XOR_lca)即XOR_v ⊕ XOR_w， 這可以用類似兩數(shù)之和的思路解決，用哈希表記錄XOR_i的個(gè)數(shù)，設(shè)當(dāng)前算出的異或和為x，去哈希表中找x的出現(xiàn)次數(shù)以及x⊕2的出現(xiàn)次數(shù)。