Problem G: 最长回文子串B

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:24 Solved:21

Description

给出一个字符串S(长度<=1000),求S的最长回文子串的长度。

Input

输入一个字符串。

Output

输出只有一行是一个整数,表示最长回文子串的长度。

Sample Input Copy

PATZJUJZTACCBCC

Sample Output Copy

9

HINT

【样例说明】

字符串“PATZJUJZTACCBCC”的最长回文子串为“ATZJUJZTA”,长度为9