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