FFT模板以及简单的FFT入门题总结
FFT前言:感谢M哥,Pls,Zjq等等一系列大神的指导,让我大概了解了FFT的基本原理以及能做的事情,下面是FFT的一些简单入门题(我也只会这些题,在这里总结一下。 由于目前题量较少,对于我目前的理解,FFT主要解决两类问题,一类是特殊要求的字符串匹配可构造卷积FFT的,另一类是对两个数组n^2的加法的所有可能结果进行加速。LOJ 多项式乘法FFT裸题#include&lt...
原创
2018-05-11 14:35:52 ·
5491 阅读 ·
0 评论