1639: 最长回文子序列

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

题目描述

给你一个字符串,请你选出最长回文子串。即选出来的字符是所给字符串中的字符,顺序不变,但选出的字符可以不连续。结果是一个回文串。

输入

每行一个字符串。(1 <= s <= 1000)

输出

最长回文串的长度。

样例输入 复制

ABCJCAB

样例输出 复制

5

提示