CP95 · 最长回文子序列

中等动态规划区间DP字符串时限 1000 ms（参考）
题目描述

给定一个由小写字母组成的字符串 s，求它最长的回文子序列的长度。子序列可以不连续但必须保持原有顺序。

输入描述

一行一个字符串 s（1 ≤ |s| ≤ 1000）。

输出描述

一行，一个整数：最长回文子序列长度。