开始: 2024-04-09 00:00:00

金华联赛复盘

结束: 2024-04-13 00:00:00
当前  2025-01-24 17:48:48  类型: IOI  状态: 已经结束 

P2. 最长回文子序列
描述

给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。


输入

一个字符串

输出

求其最长的回文子序列

样例

输入

bbbab

输出

4

输入

cbbd

输出

2
提示

解释:一个可能的最长回文子序列为 “bbbb” 。

s的长度小于2000

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交