最长公共子串、最长公共子序列、最长回文子串、最长回文子序列、回文子串个数

一、最长公共子串 首先看最长公共子串的解答（暴力算法、动态规划、） 从优化到再优化，最长公共子串html 二、最长公共子序列（LCS）  解析：动态规划解最长公共子序列问题算法 三、 leetcode 5 Longest Palindromic Substring 最长回文串 方法1：借助最长公共子串问题，将原来的string翻转，求两个字符串的最长公共子串，可是可能出现的状况是S=”abacdf

>>阅读原文<<