Discussion @ 1297. Palindrome @ Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

back to board

Discussion of Problem 1297. Palindrome

Suggestion!!!

Posted by jlcastrillon 11 Jun 2011 08:37

I solve this problem using Manacher's algorithm but I got 0.015 ms. For those people who solve this problem using a faster algorithm please tell me the name of the alg.....

Re: Suggestion!!!

Posted by Petrenuk (NNSTU) 20 Sep 2011 00:55

Used Manacher's algo too, got 0.05 on Java. It is the fastest algo O(n).