最长相同01数的子串（map搞搞）--牛客第三场 -- Crazy Binary String

题意：

如题。

或者用我的数组分治也可以，就是有点愚蠢。

//#include <bits/stdc++.h>
#include <map>
#include <iostream>
#include <algorithm>
/*
    在O(n)中找连续的子串 -> 统计前缀和 map记录下标
*/
using namespace std;
char s[100005];
int n;
int zero = 0, one = 0;
int sum[100005];
map<int, int> mp1, mp2;
int main()
{
    cin >> n;
    cin >> (s + 1);
 
 
    sum[0] = 0;
    mp1[0] = 0;
    for (int i = 1; i <= n; i++)
    {
        if (s[i] == '1')
        {
            sum[i] = sum[i - 1] +1;
            one++;
        }
        else
        {
            sum[i] = sum[i - 1] -1;
            zero++;
        }
 
        if (mp1.count(sum[i]))
            mp2[sum[i]] = i;
        else mp1[sum[i]] = i;
    }
    int ans = 0;
 
    for (auto i : mp2)
    {
        int t = i.second - mp1[i.first];
        ans = max(ans, t);
        //cout << i.second << ' ' << mp1[i.first] << endl;
    }
    cout << ans << ' ' << min(zero, one) * 2;
 
 
 
}