2235: 最长回文子串

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:33 解决:16

题目描述

题目描述

给定一个长度为N的字符串s,找到s中的最长回文子串(Longest Common Substring,简称:LPS)。1<=N<=500

输入描述

字符串s

输出描述

最长回文子串的长度



提示

【样例解释】
最长回文子串为baacaab,其长度为7

样例输入 复制

baacaaba



样例输出 复制

7

来源/分类