最長公共子串、最長公共子序列、最長迴文子串、最長迴文子序列、迴文子串個數

一、最長公共子串 首先看最長公共子串的解答（暴力算法、動態規劃、） 從優化到再優化，最長公共子串html 二、最長公共子序列（LCS）  解析：動態規劃解最長公共子序列問題算法 三、 leetcode 5 Longest Palindromic Substring 最長迴文串 方法1：藉助最長公共子串問題，將原來的string翻轉，求兩個字符串的最長公共子串，可是可能出現的狀況是S=」abacdf

>>阅读原文<<