Easy
高精度乘法
直接多项式相乘+进位
BZOJ2194
求
把b的下标倒过来
变成
其实就是
和正常多项式乘法没有区别
BZOJ3160
Manacher+FFT
不会Manacher没写
Medium
循环卷积hihocoder 1388
即求
那么这种下标有取模的循环卷积：
那么把原数列加长一倍就好了。。，其余就是上面那个翻转b的Easy Trick了
To be continue
相关文章：
相似解决方案
热门标签
直接多项式相乘+进位
求
把b的下标倒过来
变成
其实就是
和正常多项式乘法没有区别
Manacher+FFT
不会Manacher没写
即求
那么这种下标有取模的循环卷积：
那么把原数列加长一倍就好了。。，其余就是上面那个翻转b的Easy Trick了
To be continue
相关文章：