回文子串行
首先要好好看題面（我一開始以為是最長回文串且字典序最小）
找到最大的字母，全部輸出即可
顯然第乙個字母選最大的字母輸出
如果最大字母只有乙個，考慮在選乙個字母，因為是回文，所以與最大的字母在首位的條件矛盾
如果最大字母有多個，第二個選最大字母顯然更優，同理，每乙個字母選最大字母都比其它方案優
#includeusing namespace std;
const int n=35;
char x[n];
int f[n],g[n];
int num[n];
int main()
for(int i=25;i>=0;i--)
break;}}
}
最長回文子串行 回文子串行個數
主要內容 1 什麼是回文？2 字元子串和字元子串行的區別 3 最長回文子串行的思路和 4 回文子串行個數的思路和 回文指的是正讀和反讀都一樣的字串，如aba，abba等 字元字串指的是字串中連續的n個字元 如palindrome中，pa，alind，drome等都屬於它的字串 而字元子串行指的是字串...
最長回文子串 回文子串行 公共子串行
一 最長回文子串 連續 1.manacher演算法 見前面 2.動態規劃 bool p 100 100 for int i 0 i 2 reutrn s.substr start,maxlength 二 最長回文子串行 不連續 1.遞迴 2.動態規劃 3.將字串反轉，再求兩個字串的最長公共子串行lc...
最長回文子串行
一.題目描述 給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 二.如下 class solution def longestpalindrome se...