×

# WA in SPOJ: PLD

 1 Here is this spoj Problem http://www.spoj.com/problems/PLD/ i am using manacher's algorithm for finding palindromic substring but getting WA, can somebody tell where i am wrong? Here is link to my code.. http://ideone.com/kiuE9g asked 22 Jun '13, 23:50 74●1●2●7 accept rate: 0%

 3 Your solutions give wrong answer to almost all the test cases. example: input 2 abbaabbacaacfguiuoppo your output is 0 while correct answer is 5 input 3 abbbaaabbbbaaaaaabbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbb your output is 10 while correct answer is 65. input 2 aaaaa your output is 2 while correct answer is 4. hope it help to find bug in your program. enjoy happy coding :) answered 23 Jun '13, 01:03 3.6k●13●35●55 accept rate: 10% 1 thanks.. after little modification got AC.. (23 Jun '13, 10:10) pleasure is mine :) (23 Jun '13, 10:50)
 0 wat modification can u tell me answered 17 Jan '14, 14:09 2★blaziken 29●1●1●4 accept rate: 0% change sign == to >= :D (27 May '14, 16:48) paras8852★
 0 My code gives the correct answer for the all testcases mentionend above but it's still wa :( my code: http://ideone.com/o2GMTa What logical mistake did I make? Thanks in advance! :D I did not use Manacher's Algorithm, instead I used Rabin Karp. answered 16 Jul '15, 12:53 1●2 accept rate: 0%
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×643

question asked: 22 Jun '13, 23:50

question was seen: 5,273 times

last updated: 16 Jul '15, 12:55