| 问题描述 |
|---|
给出一个字符串$$s$$，请你输出它的最长回文子序列的长度。 |
| 输入描述 |
一个仅包含小写字母且长度不超过$$5000$$的字符串。 |
| 输出描述 |
在一行中输出字符串$$s$$最长回文子序列的长度。 |
| 样例输入复制样例 |
aabca |
| 样例输出 |
3 |
| 相关 |