2个字符串的匹配用KMP
2个字符串的最长公共子序列,最长公共子串用DP
一个字符串的最长回文子序列(可以不连续):求该字符串与reverse字符串的最长公共子序列
一个字符串的最长回文子串(连续):无法用该字符串与reverse字符串的最长公共子串来求,比如abcXcba。用的是Manacher算法
2个字符串的匹配用KMP
2个字符串的最长公共子序列,最长公共子串用DP
一个字符串的最长回文子序列(可以不连续):求该字符串与reverse字符串的最长公共子序列
一个字符串的最长回文子串(连续):无法用该字符串与reverse字符串的最长公共子串来求,比如abcXcba。用的是Manacher算法