Please subscribe to the official Codeforces channel in Telegram via the link: ×

red_dust's blog

By red_dust, history, 8 months ago, In English,

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.

  • Vote: I like it  
  • -6
  • Vote: I do not like it