Problem : 80 - 最長回文子串

Problem Statistics

Solved Member: 27　　Submission: 183　　User Tried: 33

Statement:

給一段小寫字母組成的單字，請你找出裡面連續且最長的回文。

所謂回文的定義是，倒著順序寫以及正著順序寫長得一樣的，例如"madam"就是一個長度為5的回文。
你可以假設單字的長度 <= 10^8，因為測試資料可能很大，為了避免TLE，請使用gets或getchar來讀取測資。

Task:

輸出一段最長回文字串的長度。

Input:Output:

輸入只有1行，為一個長度小於或等於10000000的字串。

輸出只有1行，第1行請輸出一個數字，代表最長回文有多長。

Sample Input:Sample Output:

yooooomadam

HINT:

答案有兩個，"ooooo"或"madam"，長度皆為5。

30%的測資：長度<=10000。
70%的測資：長度<=1000000。
100%的測資：長度<=10000000。

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	1000ms	262144kb
1-1	1000ms	262144kb	10
1-2	1000ms	262144kb
2-1	1000ms	262144kb	10
2-2	1000ms	262144kb
3-1	1000ms	262144kb	10
3-2	1000ms	262144kb
4	2000ms	262144kb	10
5	2000ms	262144kb	10
6	2000ms	262144kb	10
7	2000ms	262144kb	10
8	2000ms	262144kb	10
9	2000ms	262144kb	10
10	2000ms	262144kb	10