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

Show all messages Hide all messages

Suggestion!!! 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!!! Petrenuk (NNSTU) 20 Sep 2011 00:55

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