On Wednesday, July 18, 2012 4:26:11 AM UTC+8, Navin Kumar wrote:
@Dave sir,
K is known in advance. Many people including me think stack as an
appropriate data structure but still i am not satisfied with this answer.
In case K is not known in advance : according to your solution when a new
Manacher's algorithm does. I think it's a variant of Z algorithm.
On Dec 31 2010, 5:10 am, Aniket aniket...@gmail.com wrote:
How do you find the longest palindrome in a given string in O(n) time?
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks