WA #14

Hi, everyone!

I used Manacher's algorithm to solve this problem, but I got WA on #14 test. Can someone hint me, what could be the problem?

Re: WA #14

It could be buggy implementation

If just want to solve then you could do it with native algorithm, time limit is enough even for python

Re: WA #14

Also my implementation of Manacher failed at test 5

And I decided to use naive

Re: WA #14

Mahilewets Nikita, thanks you for your answer!

I thought about the native solution already, but I want to solve it with Manacher's algorithm only. It is needed for increasing of my skills :)

If someone has 14th test post it, please!

Re: WA #14

OMG, I found my mistake :) This test was useful to me: 'babadada'. Right answer is 'adada' (not 'abada').

P.s. There is same problem at Codeleet. You may peek some test there :)