Here, I post stuff that i have got chance to explore. I put in the links to the articles that i find most suitable, and as i explore the topic more i add my own comments as well.
Tuesday 28 August 2012
How to find the longest palindrome in a string in linear time
Solution:
Probably finding the LCS (longest common sub-sequence) between the string and its reverse.
No comments:
Post a Comment