一.两个难点算法
1.Manacher算法，线性时间求最长回文子串
2.KMP算法，字符串匹配问题，c语言中的strStr
二.几个题目
1.最长回文子串
方法：暴力，动态规划，中心扩展，manacher
参考：
http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/
2.最长回文子序列
3.最长公共子序列
4.最长公共子串
原文：http://www.cnblogs.com/zengzy/p/5027459.html