题目
题意：给定一个字符串
s
s
s，对于它的任意
(
t
,
u
,
v
)
(t,u,v)
(t,u,v)，其中
t
t
t为
s
s
s的连续子串，
u
,
v
u,v
u,v为出现在
s
s
s的字符，如果
u
u
u在
t
t
t的出现次数与
v
v
v在
t
t
t的出现次数的差值的绝对值，恒小于等于1，则说明字符串
s
s
s是平衡的。现给定字符串
s
s
s，判断它是否为平衡的。
参考
定理：定义 s s s中不同字符的个数为 k k k，长度为 n n n，如果对于任意的 0 < = i < n − k + 1 0 tc; while(tc--) { string s; cin >> s; int n = s.length(); set c; bool ok = true; int k; for(k=0;k
