51nod1089最長回文子串V2

1089 最長回文子串 v2（manacher演算法）

基準時間限制：1 秒 空間限制：131072 kb 分值: 0 難度：基礎題

回文串是指aba、abba、cccbccc、aaaa這種左右對稱的字串。

輸入乙個字串str，輸出str裡最長回文子串的長度。

input

輸入str（str的長度 <= 100000)

輸出最長回文子串的長度l。

daabaac

5

看到這道題才特意去看了下manacher演算法；
參考部落格：

#include#include

#include
int p[200003
];char s[100001
];char str[200003
];using
namespace
std;
void pk(int
len)
}}int
main()
//str[len]='\n';
pk(l);
for(i=0;i)
ans=max(ans,p[i]);
printf(
"%d\n
",ans);
}

51nod 1089 馬拉車演算法

回文串是指aba abba cccbccc aaaa這種左右對稱的字串。輸入乙個字串str，輸出str裡最長回文子串的長度。input 輸入str str的長度 100000 output 輸出最長回文子串的長度l。input示例 daabaacoutput示例 5相關問題 約束性較大基本上用於求最...

1089 最長回文子串

1089 最長回文子串 v2 manacher演算法 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 回文串是指aba abba cccbccc aaaa這種左右對稱的字串。輸入乙個字串str，輸出str裡最長回文子串的長度。input 輸入str str的長度 1000...

nod 1089 最長回文子串 V2

回文串是指aba abba cccbccc aaaa這種左右對稱的字串。輸入乙個字串str，輸出str裡最長回文子串的長度。input 輸入str str的長度 100000 output 輸出最長回文子串的長度l。input示例 daabaacoutput示例 5 最長回文子串，之前只知道最快也就...