Little L 提出了一个问题： 给定一个长度为 $n$ 的仅包含小写字母的字符串 $S$。 你需要选择若干个非空子串，使得它们两两不相交，且每个子串都是回文串。 假设你选择了 $K$ 个满足上述条件的子串 $(s_1, s_2, \dots, s_k)$，你的得分为所有子串长度之和减去 $K$，即 $\sum_{i=1}^{K} len(s_i) - K$。 但 Little L 是一个执着的人，为了增加难度，Little L 要求每个回文子串最多只能包含一种字母。 Little L 希望你求出最大得分。
第一行包含一个正整数 $T$，表示测试组数。对于每组测试数据： 仅一行，包含一个长度为 $n$ 的仅由小写字母组成的字符串。 $T \le 20, \sum n \le 10^6$
对于每组测试数据，输出一个数字，表示最大得分。
2 etxabaxtezwkdwokdbbb aaaaa
2 4
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: