模板,但是對這個演算法還是不太清楚,真實不明覺厲....
1 #include 2 #include 3 #includeview code4#pragma warning ( disable : 4996 )
5using
namespace
std;
67 inline int max(int a,int b)
8 inline int min(int a,int b)
9const
int inf = 0x3f3f3f3f;10
const
int maxn = 1e5+1e4+5;11
12char
str[maxn];
13char nstr[maxn<<1
];14
int maxlen[maxn<<1
];15
intlen, plen, ans;
1617
void
init()
1830 nstr[j] = '\0'
;31 plen =j;32}
3334
void
solve()
3554 ans = max(ans, maxlen[i]-1
);55}56
}5758int
main()
5966
return0;
67 }
又做了一道幾乎模板的題(吉哥系列故事——完美隊形ii),終於對馬拉車有點理解了,這演算法實在太巧妙了!
和模板幾乎一樣,只不過增多了個左半邊要公升序排列罷了
1 #include 2 #include 3 #includeview code4#pragma warning ( disable : 4996 )
5using
namespace
std;
67 inline int max(int a,int b)
8 inline int min(int a,int b)
9const
int inf = 0x3f3f3f3f;10
const
int maxn = 1e5+5;11
12int maxl[maxn<<1
];13
int str[maxn], nstr[maxn<<1
];14
intn, ans, plen;
1516
void
init()
1725 nstr[j] = -2
;26 plen =j;27}
2829
void
solve()
3044
45 ans = max(ans, maxl[i]-1
);46}47
}4849int
main()
5062
return0;
63 }
回文串 馬拉車(模板)
給出乙個只由小寫英文本元a,b,c y,z組成的字串s,求s中最長回文串的長度.回文就是正反讀都是一樣的字串,如aba,abba等 input 輸入有多組case,不超過120組,每組輸入為一行小寫英文本元a,b,c.y,z組成的字串s兩組case之間由空行隔開 該空行不用處理 字串長度len 11...
HDU 3068 最長回文(馬拉車模板題)
給出乙個只由小寫英文本元a,b,c y,z組成的字串s,求s中最長回文串的長度.回文就是正反讀都是一樣的字串,如aba,abba等 input 輸入有多組case,不超過120組,每組輸入為一行小寫英文本元a,b,c y,z組成的字串s 兩組case之間由空行隔開 該空行不用處理 字串長度len 1...
L2 008 最長對稱子串(馬拉車模板)
l2 008 最長對稱子串 25分 對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定is pat tap symmetric?最長對稱子串為s pat tap s,於是你應該輸出11。輸入格式 輸入在一行中給出長度不超過1000的非空字串。輸出格式 在一行中輸出最長對稱子串的長度。輸入樣例...