51nod 1393 0和1相等串

這道題是個思維題，考慮到求和為0的最小子串，那麼可以預處理，將字元為0的轉化為整數-1，這樣就可以轉化為字首和為0的最小長度，且用map儲存每個字首和及其索引，當後面某個索引的字首和等於前面某個索引的字首和，說明這段長度的和也為0。

#include #include #include #include #include #define ll long long

const int mod = 20000000;
#define clr(a, b) memset((a), (b),sizeof((a)))
#define ull unsigned long long
#define srt(v) sort(v.begin(),v.end())m,
#define grtsrt(v) sort(v.begin(),v.end(),greater())
#define mnv(v) *min_element(v.begin(),v.end())
#define mxv(v) *max_element(v.begin(),v.end())
using namespace std;
int a[1000010];
int main()
cout << maxres << "\n";
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...