回文子序列

← 返回题库 下载 PDF 题面
提高-⏱ 2000ms💾 256MB#P7005

题目描述

给定小写字母串，输出最长回文子序列（可不连续但保持顺序）的长度。

输入格式

一行小写字母串。

输出格式

一行一个整数。

数据范围

串长 $\le 5000$

样例输入 #1
a
样例输出 #1
1
样例输入 #2
ab
样例输出 #2
1