edisnimorF

摘要： 位运算卷积 快速求序列 \(C\)： \[C_i=\sum_{j\oplus k=i}A_jB_k \]其中 \(\oplus=or,and,xor\)。 类似 FFT 的思路，对于序列 \(a\) 构造新序列 \(fmt(a)\)，使得满足 \(fmt(a*b)_i=fmt(a)_i\times 阅读全文