洛谷 P1114 非常男女（线性结构）

题目大意：

一连串的0和1，我们问最长的01个数相等的连续串 最长是多少

解题思路：

这里用一个结构做一个转换，我们每次遇到0可以让sum-1，遇到一个1可以sum＋1。记录下sum在每个位置的值。然后sum值相等的位置例如j和i，让j-i就是答案。但是注意在第0个位置那里，我们让sum=0.

废话：+1 -1 这种trick是常用的结构。在括号匹配里面也会经常遇到，需要重点留意

#include 
using namespace std;
const int MAXN=1e5+10;
vector l(2*MAXN,-2);
vector r(2*MAXN);
int main(){
	int n;cin>>n;
	
	int sum=0;
	l[n]=-1;
	for(int i=0;i>t;
		if(!t)sum-=1;else sum+=1;
		if(l[sum+n]==-2)l[sum+n]=i;
		else r[sum+n]=i;
	}
	int ans=0;
	for(int i=0;i<2*MAXN;i++)if(l[i]==-2)l[i]=0;
	if(r[n]==0)l[n]=0;
	for(int i=0;i<2*MAXN;i++){

		ans=max(ans,r[i]-l[i]);
	}
	cout<