很好的思維題。維護乙個字首和，把0看做-1，一直加，記錄每種字首和首次出現的位置，當再次得到這個字首和，說明當前位置和首次出現位置之間0和1的個數一定相等，更新答案。因為直接字首和有負數，無法用陣列下標直接記錄，所以統一加乙個len
#include
using
namespace
std;
const
int n = 1000000 + 10;
char str[n];
int vis[n*2];
int main()
printf("%d\n", ans);
return
0;}
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...