【各种最...】最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和

整理了一个“最”系列的主题，这些题目有点绕，个别的还有别名，混在一块比较乱，就索性放在一起做了个整理，区别的时候要注意子序列与子串的不同，前者不要求连续，后者要求连续；由于大部分跟DP有关，有的还可以渐进寻求多种解法，可以用来做不错的练手。

1、最长公共子序列（LCS） http://www.ahathinking.com/archives/115.html

2、最长公共子串 http://www.ahathinking.com/archives/122.html

3、最长重复子串 http://www.ahathinking.com/archives/121.html

4、最长不重复子串 http://www.ahathinking.com/archives/123.html

5、最长回文子串 http://www.ahathinking.com/archives/132.html

6、最长递增子序列（LIS）http://www.ahathinking.com/archives/117.html

7、最大子数组和（连续子数组最大和）http://www.ahathinking.com/archives/120.html

8、最长连续递增子串 【未实现。。。】