統(tǒng)計相似字符串對的數(shù)目

【哈希表+位運算】由于只有小寫字母，可以用一個整數(shù)mask表示字符串中出現(xiàn)過的字母。遍歷words 的同時，用一個哈希表 cnt 維護mask 的出現(xiàn)次數(shù)。

使用質因數(shù)之和替換后可以取到的最小值

【暴力模擬】不斷循環(huán)，計算 n的質因數(shù)之和 sm。如果sm = n說明無法再繼續(xù)減小 n了，返回 n；否則更新 n 為 sm，繼續(xù)循環(huán)。

添加邊使所有節(jié)點度數(shù)都為偶數(shù)

【分類討論】只有以下幾種情況才能滿足題目要求，記奇數(shù)節(jié)點數(shù)量為m，m=0，不用添加就滿足，m=2，這兩個之間沒有連接就添加1條邊，如果已有邊，就枚舉其他剩余點，找到與這兩個都沒有連接的點連兩條邊。m=4時，記錄四個點為abcd（假設位于矩形四個角），橫豎斜三種連法。

查詢樹中環(huán)的長度

【LCA + 暴力】環(huán)長 = dist(LCA, a) + dist(LCA, b) + 1，利用完全二叉樹的性質求LCA(2^k和2^k - 1)，可以不斷地把大的點val//2，相當于把大的那個點移動到其父節(jié)點，直到a == b則找到了LCA，循環(huán)次數(shù)+1就是環(huán)長。

【LCA + 位運算優(yōu)化】發(fā)現(xiàn)節(jié)點編號的二進制長度 = 節(jié)點深度。深度之差等于小的那個數(shù)右移的位數(shù)。