ID: 763

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

问题描述

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

输入

字符串 S。(1≤N≤1000，且s仅含有小写字母)

输出

最长回文子序列的长度。

Samples

bccbfcb

5

Limitation

1s, 1024KiB for each test case.