題目1：求最長回文子串
};題目2：求回文子串數量
;忽略兩個題目對於返回結果的不同要求（前者返回最長的結果，後者返回最長的結果對應的長度即可）。
dp陣列的定義的區別：
最長回文子串：dp[i][j]表示的是string s中從i到j的子串（用python語法就是s[i:j+1]）是否為回文子串。
最長回文子串行：dp[i][j]表示的是長度為i起點為j的子串（即s[j:j+i-1]）的最長回文子串行的長度。
最長回文子串 最長回文子串行
1.最長回文子串行 可以不連續 include include include include using namespace std 遞迴方法，求解最長回文子串行 intlps char str,int i,int j intmain include include include using n...
最長回文子串 回文子串行 公共子串行
一 最長回文子串 連續 1.manacher演算法 見前面 2.動態規劃 bool p 100 100 for int i 0 i 2 reutrn s.substr start,maxlength 二 最長回文子串行 不連續 1.遞迴 2.動態規劃 3.將字串反轉，再求兩個字串的最長公共子串行lc...
最長回文子串行 回文子串行個數
主要內容 1 什麼是回文？2 字元子串和字元子串行的區別 3 最長回文子串行的思路和 4 回文子串行個數的思路和 回文指的是正讀和反讀都一樣的字串，如aba，abba等 字元字串指的是字串中連續的n個字元 如palindrome中，pa，alind，drome等都屬於它的字串 而字元子串行指的是字串...