Jobdu 題目1528 最長回文子串

題目描述：回文串就是乙個正讀和反讀都一樣的字串，比如「level」或者「noon」等等就是回文串。

回文子串，顧名思義，即字串中滿足回文性質的子串。

給出乙個只由小寫英文本元a,b,c...x,y,z組成的字串，請輸出其中最長的回文子串的長度。

輸入：輸入包含多個測試用例，每組測試用例輸入一行由小寫英文本元a,b,c...x,y,z組成的字串，字串的長度不大於200000。

輸出：對於每組測試用例，輸出乙個整數，表示該組測試用例的字串中所包含的的最長回文子串的長度。

樣例輸入：

abab

bbbb
abba

樣例輸出：

3

44

1 #include 2 #include 

3using
namespace
std;45
int get_lps_len(string &s, int a, int
b) 11
return
len;12}
1314
intmain() 
25 cout << max_len <27return0;
28 }

Jobdu 題目1528 最長回文子串

題目描述 回文串就是乙個正讀和反讀都一樣的字串，比如 level 或者 noon 等等就是回文串。回文子串，顧名思義，即字串中滿足回文性質的子串。給出乙個只由小寫英文本元a,b,c.x,y,z組成的字串，請輸出其中最長的回文子串的長度。輸入 輸入包含多個測試用例，每組測試用例輸入一行由小寫英文本元a...

九度 1528 最長回文子串

題目描述 回文串就是乙個正讀和反讀都一樣的字串，比如 level 或者 noon 等等就是回文串。回文子串，顧名思義，即字串中滿足回文性質的子串。給出乙個只由小寫英文本元a,b,c.x,y,z組成的字串，請輸出其中最長的回文子串的長度。思路 1.使用列舉法判斷,時間複雜度會到 o n 3 2.動規的...

九度OJ 1528 最長回文字串

回文大家應該都知道了，正反看都一樣，題目意思就是求乙個字串的子串，要求這個子串是回文。最簡單的辦法 暴力法 果斷的tle了 判斷s i,j 是不是回文 include include include include include includeusing namespace std char bu...