btw, they don't need a substring, but a subsequence......... On Thu, Jun 30, 2011 at 11:41 PM, Dumanshu <[email protected]> wrote:
> heres the code: http://ideone.com/aiG1m > using the algo from > http://www.akalin.cx/2007/11/28/finding-the-longest-palindromic-substring-in-linear-time/ > > On Jun 21, 11:31 pm, Swathi <[email protected]> wrote: > > Does any one know how to return the "Longest palindrome in a string in > > O(n)". > > From googling i found that we can use suffix trees but there is no code. > I > > am looking for logic and also for running code. > > > > Thanks, > > Swathi > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- Regards, Arpit Sood -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
