P2697 宝石串

思路

用前缀和预处理，是‘G’就加1，是’R’就减一，再将每个点的值存入一个数组，遍历，找出两个相等值间最大差。

代码

#include<bits/stdc++.h>
using namespace std;
int ball[1000010];
int record[1000010];
int main(){
	char c;
	c=getchar();
	int i=0;
	int h=0;
	while(c=='G'||c=='R'){
		if(c=='G') h=h+1;
		else h=h-1;
		i=i+1;
		ball[i]=h;
		c=getchar();
	}
	memset(record,-1,sizeof(record));
	int maxn=0;
	for(int j=0;j<=i;j++){//一定要从0开始，虽然预处理是从第一位开始
		if(record[ball[j]+500000]==-1){//处理时要加一些数，（这里取的是数组大小的一半
			record[ball[j]+500000]=j;
		}
		else{
			if(j-record[ball[j]+500000]>maxn) maxn=j-record[ball[j]+500000];
		}
	}
	cout<<maxn;
	return 0;
}

易错点

。。。都是错出来积累的经验。。。
开数组要开全局数组（因为开在int main里会炸！！！我不理解，是不同电脑的原因吗？？？）
record数组处理时千万要加上一个较大的数。（不然越界也不提醒（迷惑），会$WA$都不知道怎么$WA$的！！
恩，getchar真香