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

题意：

如题。

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

 //#include <bits/stdc++.h>
 #include <map>
 #include <iostream>
 #include <algorithm>
 /*
     在O(n)中找连续的子串 -> 统计前缀和 map记录下标
 */
 using namespace std;
 char s[];
 int n;
 int zero = , one = ;
 int sum[];
 map<int, int> mp1, mp2;
 int main()
 {
     cin >> n;
     cin >> (s + );

     sum[] = ;
     mp1[] = ;
     for (int i = ; i <= n; i++)
     {
         if (s[i] == '')
         {
             sum[i] = sum[i - ] +;
             one++;
         }
         else
         {
             sum[i] = sum[i - ] -;
             zero++;
         }

         if (mp1.count(sum[i]))
             mp2[sum[i]] = i;
         else mp1[sum[i]] = i;
     }
     int ans = ;

     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) * ;

 }