AT_arc053_b.[ARC053B] 回文分割
普及/提高-
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
给定一个长度为 N 的字符串 S，仅由大写英文字母组成。你可以进行如下操作任意次：
- 选择一个回文子串（长度至少为 2），并将其删除。
请问，最多可以进行多少次这样的操作？
输入格式
输入仅一行，包含一个字符串 S。
输出格式
输出一个整数，表示最多可以进行的操作次数。
说明/提示
- 1≤N≤105
- S 仅包含大写英文字母。
由 ChatGPT 4.1 翻译
输入解题思路，AI测评打分。不知道怎么写?