HDU 3086 馬拉車模板

2022-05-09 02:33:09 字數 1547 閱讀 6565

模板,但是對這個演算法還是不太清楚,真實不明覺厲....

1 #include 2 #include 3 #include 

4#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 }

view code

又做了一道幾乎模板的題(吉哥系列故事——完美隊形ii),終於對馬拉車有點理解了,這演算法實在太巧妙了!

和模板幾乎一樣,只不過增多了個左半邊要公升序排列罷了

1 #include 2 #include 3 #include 

4#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 }

view code

回文串 馬拉車(模板)

給出乙個只由小寫英文本元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的非空字串。輸出格式 在一行中輸出最長對稱子串的長度。輸入樣例...