題目大意：給出乙個字串s，求出s中的最長回文子串
題目分析：馬拉車模板題目，這個題目給的時間有點少，這個題目二分+雜湊應該也能搞過，但知道馬拉車之後就懶得再去寫了。。大概就是這樣吧
**：
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int n=1e6+100;
char s[n*2];
char str[n*2];
int p[n*2];
int manacher()
s[k++]='#';
s[k]=0;
int ans=0;
p[0]=1;
int id=0,mmax=0;
for(int i=1;immax)
ans=max(ans,p[i]-1);
} return ans;
} int main()
HDU 3068 最長回文（馬拉車模板題）
給出乙個只由小寫英文本元a,b,c y,z組成的字串s,求s中最長回文串的長度.回文就是正反讀都是一樣的字串,如aba,abba等 input 輸入有多組case,不超過120組,每組輸入為一行小寫英文本元a,b,c y,z組成的字串s 兩組case之間由空行隔開 該空行不用處理 字串長度len 1...
Hdu 3068 最長回文（馬拉車演算法模板題）
傳送門 problem description 給出乙個只由小寫英文本元a,b,c y,z組成的字串s,求s中最長回文串的長度.回文就是正反讀都是一樣的字串,如aba,abba等 input 輸入有多組case,不超過120組,每組輸入為一行小寫英文本元a,b,c y,z組成的字串s 兩組case之...
HDU 3068 最長回文
題 目 鏈 接 看完後自己寫了一遍，感覺真的是很神奇的結論啊！本來這題看到可以用字尾陣列來寫的，但沒有學過，去看了一下，真心給暈了，決定找個機會認真研究下。我的 include include includeusing namespace std define min a,b a b a b cha...