abhinay07's blog

Manacher's algorithm?
By abhinay07, history, 4 years ago, In English

I recently came across a problem which required me to learn the Manacher's algorithm.I read it's tutorial on geeks for geeks but could not understand properly,can someone explain me the algorithm a little bit or tell me some other resource for it.

  • Vote: I like it
  • +2
  • Vote: I do not like it

»
4 years ago, # |
  Vote: I like it +3 Vote: I do not like it

CP algorithm

→ Reply
  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    o thanks for the reply buddy,but i came up with an alternative of this algorithm and Hurrah!! that also works in o(n)

    → Reply