FxorG

摘要： A-E 都还是比较简单的。 首先，容易想到的，异或上 $2^k$，相当于以 $2^{k+1}$ 的长度分块，然后每一块对半切，然后交换左右部分。 我的想法是由于这个交换的性质，也许我们可以尝试着快速计算哈希值。 显然有 $h(x,2^k,i)=h(x,2^{k-1},i)+h(x \ \text{x 阅读全文