Logo Universal Online Judge

UOJ

时间限制:2 s 空间限制:32 MB
统计

所谓回文串,是指一个字符串,如果正向读和反向读是一样的。如“上海自来水来自海上”就是一个回文串。
给定一个字母字符串(长度不超过100000),求最长回文子串的长度。
样例:
输入:
aaaabbbaaa
输出:
9
50%的数据长度$N\le 2000$
100%的数据$N\le 100000$
数据还有漏洞,一些YY算法也可过,需重新更新数据