该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

给定一个长度为 N 的字符串 s，找到 s 中的最长回文子序列。

输入格式：

字符串 s。

输出格式：

最长回文子序列的长度。

样例：

bccbfcb

5

提示

1≤N≤1000，且s仅含有小写字母