思路：首先可以將問題抽象成乙個括號問題，將0視為-1,1視為1，那麼如果0和1的個數相等，他們的字首和為0，這個時候就可以直接更新答案了，而如果不為0，這個時候如果前面有一段的字首和等於現在這個字首和，那麼證明兩個字首和之間的和為0，那麼更新答案，仔細想想是不是？
#includeusing namespace std;
const int maxn = 1000000+7;
char s[maxn];
int a[maxn];
int sum[maxn];
mappre;
int main()
} printf("%d\n",ans);
}
基準時間限制：1 秒 空間限制：131072 kb 分值: 20
難度：3級演算法題
給定乙個0-1串，請找到乙個盡可能長的子串，其中包含的0與1的個數相等。
input
乙個字串，只包含01，長度不超過1000000。output
一行乙個整數，最長的0與1的個數相等的子串的長度。input示例
1011output示例
2
51Nod 1393 0和1相等串
1393 0和1相等串 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 給定乙個0 1串，請找到乙個盡可能長的子串，其中包含的0與1的個數相等。input 乙個字串，只包含01，長度不超過1000000。output 一行乙個整數，最長的0與1的個數相等的子串的長...
51nod 1393 0和1相等串
給定乙個0 1串，請找到乙個盡可能長的子串，其中包含的0與1的個數相等。input 乙個字串，只包含01，長度不超過1000000。output 一行乙個整數，最長的0與1的個數相等的子串的長度。input示例 1011output示例 2 準備乙個sum，如果碰到0則 1，碰到1則 1.對於每乙個...
51nod 1393 0和1相等串
基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 給定乙個0 1串，請找到乙個盡可能長的子串，其中包含的0與1的個數相等。input 乙個字串，只包含01，長度不超過1000000。output 一行乙個整數，最長的0與1的個數相等的子串的長度。input示例 ou...