B4336 [中山市赛 2023] 永别
题目描述
你做了一个梦,梦里有一个字符串,这个字符串无论正着读还是倒着读都是一样的,例如:$\tt abcba$ 就符合这个条件。
但是你醒来时不记得梦中的字符串是什么,只记得它是另一个字符串 $S$ 的子序列,你想知道梦中字符串最长是多少。
提示:字符串 $A$ 是字符串 $B$ 的子序列当且仅当从 $B$ 中删除若干个字符(可以不删)后可以变成 $A$。例如:$\tt acd$ 是 $\tt achda$ 的子序列,因为从 $\tt achda$ 中删去第 $3$ 个和第 $5$ 个字符后就是 $\tt acd$。
输入格式
第一行一个正整数 $len$,表示字符串 $S$ 的长度。
第二行一个长度为 $len$ 的字符串,表示字符串 $S$。
输出格式
第一行包含一个整数,表示梦中字符串最长的长度。
说明/提示
### 样例解释
从 $\tt acbdcaa$ 中删去第 $4$ 个和第 $7$ 个字符后变成 $\tt acbca$ 就满足正着读还是倒着读都是一样,不难发
现这是最长的。
### 数据范围
对于 $15\%$ 的数据,$len \le 20$。
对于 $30\%$ 的数据,$len \le 200$。
对于 $45\%$ 的数据,$len \le 700$。
对于另外 $15\%$ 的数据,$len \le 800$,字符串中只会出现字母 $\tt a$ 和 $\tt b$。
对于 $100\%$ 的数据,$3 \le len \le 1000$,字符串中只会出现英文小写字母。