一.两个难点算法

1.Manacher算法，线性时间求最长回文子串

2.KMP算法，字符串匹配问题，c语言中的strStr

二.几个题目

1.最长回文子串

方法：暴力，动态规划，中心扩展，manacher

参考：

2.最长回文子序列

3.最长公共子序列

4.最长公共子串