g6-07924. 最长回文子序列 · 林老师的题库

题目描述

给定一个字符串 $s$ ，求它的最长回文子序列长度。子序列不要求连续。

一行一个只含小写字母的字符串。

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

bbbab

对于所有数据， $1 \leq ∣ s ∣ \leq 2000$ ，字符串只含小写字母。