306021 - 最长回文子序列

给定一个字符串，找出其中最长的回文子序列的长度。

输入

一行字符串（长度 ≤ 1000）。

输出

一个整数，表示最长回文子序列长度。

样例

输入

bbbab

输出

4

提示

最长回文子序列为 bbbb，长度为4。

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题