B. A Perfectly Balanced String? 思维 vector小技巧

链接：https://codeforces.com/contest/1673/problem/B

思路：让两个相同字符串的下标之差与字符种类作比较，若前者小于后者，则肯定"no"（因为必定有字符在间隔里面没有出现，那么差值肯定大于1）。

学到的东西：

让同一个字符（数字）之间作比较时怎么做呢？比如给定小写字母字符串s，统计s中出现相同的字符里的下标之差最大是多少？

这时候开一个vector[26]就可以了，向里面推元素，然后for 0 ->25取max。

并且如果你想记录一组数据，但是你又不知道这组数据具体有多少个也可以开vector，非常省事。

（比如统计1~4e4里的回文数。）

记录这个元素上次出现的位置也可以开个数组，或者map

void solve()
{
	memset(cnt,0,sizeof(cnt));
	string s;cin>>s;
	int n=0;
	vector<int>v[26];
	for(int i=0;s[i]!='\0';i++)
	{
		if(cnt[s[i]-'a']==0)	n++;
		cnt[s[i]-'a']++;
		v[s[i]-'a'].push_back(i);
	}
	for(int i=0;i<26;i++)
	{
		int len=v[i].size();
		for(int j=1;j<len;j++)
		{
			if(v[i][j]-v[i][j-1]<n)
			{
				cout<<"NO"<<endl;return;
			}
		}
	}
	cout<<"YES"<<endl;
}