牛客多校补题系列 7月

Crazy Binary String

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

示例1
输入
8
01001001
输出
4 6

题意
大概就是给你一个只有0和1的字符串，求一个0和1个数相等的最长的子串的长度和子序列长度（子序列可以不连续但是子串必须连续）
子序列比较简单可以直接求0和1个数的最小值乘以二就可

子串的话要去找，像括号匹配那样，存下每个’0’和’1’差值最早出现的位置，差值相同的位置之间的’0’和‘1’的个数肯定相同。O(n)遍历一遍取个最大值即可。注意差值为0的时候要特判，这时[1,i]区间是符合的,不用减去上一个差值的位置。

可以把0换成-1计算前缀和，如果计算出来的和为0 说明该串中的0和1的数目相同，用空间换时间，然后再更新最大值就可以了

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5+5;
char s[N]