摘要： 花了N久时间，终于把这个难啃的骨头啃下来了。 建议大家学习fft时，千万不要到网上找各种快速傅里叶变换的解释，那实在是令人难以理解。 可以查阅《算法导论》并结合洛谷模板里的题解，可以深入理解多项式乘法的算法。 这里是一个可以用的板子。 阅读全文