同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

21831_最长回文

2022-5-16 18:20| 发布者: Hocassian| 查看: 29| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-89505884738300-Problem List-采集的数据-后羿采集器.html

Pro.ID

21831

Title

最长回文

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=21831

AC

Submit

101

Ratio

27.72%

时间&空间限制

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

给出一个只由小写英文字符 a, b, c ... y, z 组成的字符串S，求S中最长回文串的长度。

回文就是正反读都是一样的字符串，如 aba, abba 等

输入

输入有多组case，不超过120组，每组输入为一行小写英文字符 a, b, c ... y, z 组成的字符串S

两组case之间由空行隔开 (该空行不用处理 )

字符串长度 len ≤ 110000

输出

Description

给出一个只由小写英文字符 a, b, c ... y, z 组成的字符串S，求S中最长回文串的长度。

回文就是正反读都是一样的字符串，如 aba, abba 等

Input

输入有多组case，不超过120组，每组输入为一行小写英文字符 a, b, c ... y, z 组成的字符串S

两组case之间由空行隔开 (该空行不用处理 )

字符串长度 len ≤ 110000

Output

每一行一个整数x，对应一组case，表示该组case的字符串中所包含的最长回文长度。

Sample Input

aaaa
abab

Sample Output

4
3

Source

2009 Multi-University Training 16

样例输入