几个经典的和字符串有关的问题
=1=最长公共子序列（LCS）==

=2=最长公共子串==

=3=最长重复子串==

=4=最长不重复子串==

=5=最长回文子串==

=6=最长递增子序列（LIS）==

=7=最大子数组和（连续子数组最大和）==


详细请参考

http://www.ahathinking.com/archives/124.html