给定序列$A,B$,设$$Ci=\sum{j\oplus k=i}A_j \times B_k$$分别当$\oplus$是 or,and,xor 时求出$C$思想记$\text{fwt}_A$为对$A$进行快速沃尔什变换后的序列$A\rightarrow \te……