原题链接

不知道这个思想叫什么，应该叫结果思想

导论
如果存在一个最长的字符串，我又没有可能把他消掉？
答案是，只要其他字符的长度大于等于最长字符串的长度，就一定能把他消掉。
所以我们不考虑字符串是怎么消除的，直接看结果。

原因解释如下
1.该最长字符串一定和其他字符相连，则消除操作显然。
2.如果在执行某个消除操作后遇到了与最长字符串同一字符，则更新最长字符串，情况又回到了1。
3.执行多个2后，这道题就成了找一个字符出现的最多次数。

特判考虑
1.如果n为奇数，至少剩一个字符
2.设最长字符串（即一个字符出现的最多次数）为len，如果len<=n/2，则能全部消掉，但如果是奇数还会剩一个
3.如果2*len>n 则一定剩2*len-n个字符

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        char s[1000005];
        scanf("%d%s",&n,s);
        int a[30]={0};
        for(int i=0;s[i];i++)a[s[i]-97]++;
        int len=0;
        for(int i=0;i<26;i++)len=max(len,a[i]);
        if(2*len<=n)   printf("%d\n",n%2==0?0:1);
        else printf("%d\n",2*len-n);
    }
    return 0;
}