AT_arc053_b [ARC053B] 回文分割

[problemUrl]: https://atcoder.jp/contests/arc053/tasks/arc053_b 给定一个长度为 $N$ 的字符串 $S$，仅由大写英文字母组成。你可以进行如下操作任意次： - 选择一个回文子串（长度至少为 $2$），并将其删除。 请问，最多可以进行多少次这样的操作？

输入仅一行，包含一个字符串 $S$。

输出一个整数，表示最多可以进行的操作次数。

- $1 \leq N \leq 10^5$ - $S$ 仅包含大写英文字母。 由 ChatGPT 4.1 翻译