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

Автор abhinay07, история, 3 года назад, По-английски

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.

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

»
3 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

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