51nod

题目链接：1393 0和1相等串

思路：把0当成-1，然后求前缀和。如果出现前缀和相等的，那么这个串肯定就满足要求。因为只要求最长的，所以只需要存前缀和首次出现的位置即可，之后再遇到就可以直接更新答案。

#include <bits/stdc++.h>
using namespace std;

const int maxn = 2e6 + 10;
int sum[maxn];
char s[maxn>>1];
int main() {
    gets(s);
    int l = strlen(s);
    memset(sum, -1, sizeof(sum));
    sum[l] = 0;
    int ans = 0;
    int tsum = l;
    for(int i=0; i<l; i++) {
        if(s[i] == '1') tsum ++;
        else tsum --;
        if(sum[tsum] >= 0) {
            ans = max(ans, i - sum[tsum] + 1);
        } else {
            sum[tsum] = i + 1;
        }
    }
    printf("%d
", ans);
    return 0;
}