二分+尺取总结及练习题讲解

题目链接（密码 hpuacm2018）：https://vjudge.net/contest/241732#overview

 

二分参考之前的博客：https://blog.csdn.net/hpu2022/article/details/79845630

尺取：

理解了尺取后用题目来做练习，实际问题中尺取的条件多种多样，要多做练习多总结。

训练题中的B题：

#include 
using namespace std;

char str[100000+10];
int vis[200];
int main()
{
	int n;
        set s;

	while( ~scanf("%d", &n ) )
	{
		int kind = 0;			//num记录不同的元素出现的总个数
		scanf("%s", str );
		s.clear();
		for( int i=0; i