回文串即，乙個串反過來讀也是他本身的串就叫做回文串。
回文串的判定：
bool ispalindrome(char *s)
return dp[state]=temp;
}
每增加乙個字元，就dp該字元增加後所需最小的回文串數，注意判定回文串的時候有乙個結論，當前新加上去的字元i，能夠組成的回文串一定是在前乙個能組成的回文串基礎上進行的。三種情況：1.i本身單獨回文 2.前乙個i-1有的回文串基礎上加上 3.前乙個回文串i-1的基礎上加上i和回文串的前乙個字元。
for(int i=1;i<=len;i++)
if(ispalindrome(p,i-1)==true)
}}
最大回文子串行 最大回文子串
最大回文子串行，例如cafgfkc，最大回文子串行cfgfc，輸出5。子串行相當於刪除某些位置上的字元後形成的序列。最大回文子串，例如cafgfkc，最大回文子串fgf，輸出3。子串相當於擷取start位到end位的子串。試過沒認真看題目，原題是求子序列，想當然以為求子串，直接高高興興用manach...
最長回文子串 最長回文子串行
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...