← 返回题目列表

AtCoder · tessoku_book_ct

B21. 最长的次回文

中文机器翻译题面 查看原题

配点: 1000 点

問題文

太郎君长了 我想通过对 N 的字符串 S 执行以下操作来创建回文。 从

  • S 中删除字符(不一定是连续的)。
  • 按顺序连接剩余的字符。

请创建一个程序,输出可构成回文的最大字符数。

制約

  • 1 \leq N \leq 1000
  • 文字列 S 由小写字母组成 打印第

入力

输入是按以下格式从标准输入给出的。

N
S

出力

请将可用于创建回文的最大字符数输出为整数。


入力例 1

11
programming

出力例 1

4

4, 7, 8, 11 如果只留下第一个字母,gmmg 。 满足


入力例 2

7
abcdcba

出力例 2

7

即使没有删除任何内容,它也会成为回文。