Jan 6, 2009

Find the longest palindrome in a string Reverse the string, and use suffix tree or dp to find longest common substring

Find the longest palindrome in a string

Reverse the string, and use suffix tree O(n) or dp O(n^2) to find longest common substring

this is not right!!!
longest common substring is not longest palindrome in a string

No comments:

Post a Comment