51nod 1393 0和1相等的串

2021-07-16 18:05:50 字數 691 閱讀 9595

傳送門

思路：

記錄每一位置的0和1的個數，算出差值，為0的話直接就是當前位置長度去和ans比較，不為0的話找到第一次出現該差值的地方相減即為可能的長度值。

#include


#include


#include


#include


#include


#include


#include


#include


#include


#include


#include


#include


#include


#include


#include


using


namespace


std;


#define mod 1000000007


#define pi acos(-1.0)


#define inf 0x3f3f3f3f


typedef


long


long ll;


char s[1000005];


mapm;


int a[1000005];


int b[1000005];


int t;


int main()


else }}


cout


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...