Discussion @ 1996. Cipher Message 3 @ Timus Online Judge

My implementation of FFT is not fast enough, or there is more simple solution to the problem? (-)

Edited by author 10.02.2014 00:44

Re: My implementation of FFT is not fast enough, or there is more simple solution to the problem? (-)

Posted by IPRIT 2 Aug 2014 17:58

Use the FFTW (such fast wow) for AC.

Re: My implementation of FFT is not fast enough, or there is more simple solution to the problem? (-)

Thanks, I already got AC with usual FFT (heavily optimized).
Could you give some link to FFTW?

Discussion of Problem 1996. Cipher Message 3