Обсуждение @ 1996. Шифровка 3 @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Обсуждение задачи 1996. Шифровка 3

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? (-)

Послано IPRIT 2 авг 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?