异或 xor

• 不进位的加法

$$\max(a,b) - \min(a,b) \leq a\; \mathrm{xor}\; b <= a + b$$

• $1 \oplus 3 = 2$, $2n \oplus (2n + 1) = 1$

• 如果 $a \oplus b$ 与 $c \oplus d$ 前缀有 $k$ 个相同,则 $a \oplus d$ 与 $c \oplus b$ 的前缀有 $k$ 个相同

• 两对 0/1 数字异或值不同意味着 ,其中有3个数字相同,即

$$0 \oplus 0 = 0,0 \oplus 1 = 1 \mbox{ or } 1 \oplus 1 = 0,1\oplus 0 = 1$$

Ex.CF-Div2-D2:Trie上dp