摘要：某知名选手：出多项式题的人就像在贩毒，做多项式的人就像在嗑药。 一直就想写关于嗑药的内容了，但是由于嗑药所需要的时间很久，而且我没有大块的时间来写一篇真正入门的东西，所以一直咕咕咕。 直到现在，为了自我复习整理一遍思路，写了一篇真正入门的FFT教程。 话不多说，直接进入正题。 一.所需前置芝士 1. 阅读全文