快速沃尔什变换(FWT)及K进制异或卷积&快速子集变换(FST)讲解

前言： 　　$FWT$是用来处理位运算(异或、与、或)卷积的一种变换。位运算卷积是什么？形如$f[i]=\sum\limits_{j\oplus k==i}^{ }g[j]*h[k]$的卷积形式(其 ...