从快速傅里叶变换到各种卷积

Easy

高精度乘法

直接多项式相乘+进位

BZOJ2194

求

把b的下标倒过来

变成

其实就是

和正常多项式乘法没有区别

BZOJ3160

Manacher+FFT

不会Manacher没写

Medium

循环卷积hihocoder 1388

即求

那么这种下标有取模的循环卷积：

那么把原数列加长一倍就好了。。，其余就是上面那个翻转b的Easy Trick了

To be continue