< Back to forum

SPOJ - Just a Palindrome

Hi! I saw this problem on your 90 days coding challenge but I've not been able to solve it. I've tried using hashing + binsearch and suffix array + lcp + sparse table but I'm getting Time Limit Exceeded. I noticed there are no solutions online for the SPOJ version but there's a ZOJ version that gives more time and some people solved it there using hashing + binsearch. Can you please help me to solve it for the SPOJ version. Maybe there's a linear approach that I can't see? Thanks! :)

Asked by: jcbages on Jan. 13, 2020, 12:59 a.m. Last updated on Jan. 13, 2020, 1 a.m.


Enter your answer details below:


Preview

Enter your comment details below:

Preview




0 Answer(s)

Instruction to write good question
  1. 1. Write a title that summarizes the specific problem
  2. 2. Pretend you're talking to a busy colleague
  3. 3. Spelling, grammar and punctuation are important!

Bad: C# Math Confusion
Good: Why does using float instead of int give me different results when all of my inputs are integers?
Bad: [php] session doubt
Good: How can I redirect users to different pages based on session data in PHP?
Bad: android if else problems
Good: Why does str == "value" evaluate to false when str is set to "value"?

Refer to Stack Overflow guide on asking a good question.