Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке: https://t.me/codeforces_official. ×

Блог пользователя red_dust

Автор red_dust, история, 8 месяцев назад, По-английски,

Can anyone give me a good source to learn Convolution theorem? I was trying to solve the problem Fuzzy search when I read some solution they all talk about convolution. I understood the process ( u just reverse one polynomial and then perform FFT but I don't understand why it works.[ I tried to read from Wikipedia but talks about time domain, frequency domain etc so didn't get anything there.] Thank in advance.

  • Проголосовать: нравится  
  • -6
  • Проголосовать: не нравится