fft tutorial

editorial
fft
implementation

#1

hi guys,
In recent days, the no of questions that were asked on fft are increasing, i was very anxious to learn fft but couldn’t find good tutorials, can anyone suggest good tutorial on fft with implementation of it.Plz dont show problems of fft on codechef, as they aren’t meant for novice, they are meant only for those who have some idea about fft.An example of that is https://www.codechef.com/JUNE15/problems/MOREFB “Another Fibonacci” of june long challenge, in the editorial they didnt mentioned about fft.


#2
  1. Russian site ( Use translator ) -> MAXimal algo

  2. Hackerrank problem editorial -> Emma and sum of products


#3

http://www.cs.cmu.edu/afs/cs/academic/class/15451-s10/www/lectures/lect0423.txt