下文下标一般从\(0\)开始。卷积：记的数组\(a,b\)在运算\(\circ\)下的卷积\(a\circb=c\)，其中\(c_k=\sum\limits_{i\circj=k}a_ib_j\)。直接暴力计算卷积复杂度为\(O(n^2)\)，其中\(n\)为数组长度。DFT-IDFT一般快速计算特殊卷积的方法为构造DFT变换：欲构造可逆的