直接多项式相乘+进位
求
把b的下标倒过来
变成
其实就是
和正常多项式乘法没有区别
Manacher+FFT
不会Manacher没写
即求
那么这种下标有取模的循环卷积:
那么把原数列加长一倍就好了。。,其余就是上面那个翻转b的Easy Trick了
To be continue