[string]字符串中几个比较难的算法和容易搞混的题目
一.两个难点算法
1.Manacher算法,线性时间求最长回文子串
2.KMP算法,字符串匹配问题,c语言中的strStr
二.几个题目
1.最长回文子串
方法:暴力,动态规划,中心扩展,manacher
参考:
http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/
2.最长回文子序列
3.最长公共子序列
4.最长公共子串
写者:zengzy
出处: http://www.cnblogs.com/zengzy
标题有【转】字样的文章从别的地方转过来的,否则为个人学习笔记