給定乙個0-1串,請找到乙個盡可能長的子串,其中包含的0與1的個數相等。
input
乙個字串,只包含01,長度不超過1000000。output
一行乙個整數,最長的0與1的個數相等的子串的長度。input示例
1011output示例
2下標法,在cf遇到相同的題。。。。
1 #include 2view codeusing
namespace
std;
3 #include
4 #include
5 #include6 #include7 #include8 #include9 #include10 #include11 #include12 #include13 #include 14 #include 15 #include16 #include17
const
int max=1000000;18
19char a[2*max+10
];20
int b[2*max+10
];21
intmain()
2240 cout
41return0;
42 }
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...