SPOJ — Maxmatch

Revision en1, by Hasnaine_, 2020-07-04 06:39:57

Hi,

Recently I came across the problem SPOJ-Maxmatch While doing the marathon on FFT. After being unable to solve this, I went to search for the editorial of this problem. Found a blog explaining this.

But cannot actually visualize what is going on here. Why does matching function respond to that polynomial or why does it work? And how we represent the polynomial in the form: $$$(x^-1 + x^-3 + x^-4)$$$? Can anyone please explain?

Thank you so much!

Tags fft, solution spoj

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Hasnaine_ 2020-07-04 08:26:39 6 Tiny change: 'form: $(x^-1 + x^-3 + x^-4)$? Can an' -> 'form: $(x^{-1} + x^{-3} + x^{-4})$? Can an'
en2 English Hasnaine_ 2020-07-04 06:40:31 6 Tiny change: 'ile doing the marathon ' -> 'ile doing a marathon '
en1 English Hasnaine_ 2020-07-04 06:39:57 589 Initial revision (published)