A Perfectly Balanced String（贪心/思维）

题目
题意：给定一个字符串$s$，对于它的任意$(t,u,v)$，其中$t$为$s$的连续子串，$u,v$为出现在$s$的字符，如果$u$在$t$的出现次数与$v$在$t$的出现次数的差值的绝对值，恒小于等于1，则说明字符串$s$是平衡的。现给定字符串$s$，判断它是否为平衡的。

参考

定理：定义$s$中不同字符的个数为$k$，长度为$n$，如果对于任意的$0<=i<n-k+1$，长度为$k$的子串$s[i,i+k-1]$上的字符都是不同的，则$s$是平衡的。

必要性：如果存在子串$s[i,i+k-1]$的字符有相同的，则$s$至少有一个字符v没出现在子串$s[i,i+k-1]$上，不妨设$s[i,i+k-1]$的相同字符为$u$，则有$count(u)-count(v)>=2$，因此$s$是不平衡的。

充分性：如果对于任意的$0<=i<n-k+1$，长度为$k$的子串$s[i,i+k-1]$上的字符都是不同的。对于任意的子串$s[i,i+l-1]$，它可以拆分成$\lceil l/k\rceil$段，除了最后一段，每一段上任意字符的出现次数都是1。因此任意字符，在子串$s[i,i+l-1]$的出现次数为$\lceil l/k\rceil$，或者$\lceil l/k\rceil -1$，因此，此时任意字符的在子串$s[i,i+l-1]$的出现次数的差值的绝对值，小于等于1。因此，$s$是平衡的。

上述定理也可以转化为$s$的前$k$个字符不同，对于任意$i>=k$的字符，要求$s_i==s_{i-k}$
官方代码

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int tc;
    cin >> tc;
    while(tc--)
    {
        string s;
        cin >> s;
        int n = s.length();
        set<char> c;
        bool ok = true;
        int k;
        for(k=0;k<n;k++)
        {
            if(c.find(s[k])==c.end())
                c.insert(s[k]);
            else
                break;
        }
        for(int i=k;i<n;i++)
        {
            if(s[i]!=s[i-k])
                ok = false;
        }
        if(ok)
            cout << "YES\n";
        else
            cout << "NO\n";
    }
}