Educational Codeforces 30 B. Balanced Substring 前綴和&&思惟

題意： 給一個01串尋找一個最長字串，這個字串中的0和1數量相等ios 思路： 將0變成-1，求前綴和，兩個位置前綴和大小相等，說明這之間的01數量相等spa 注意！第0位的前綴和位0code #include<iostream> #include<map> using namespace std; int sum[100010]; char s[100010]; map<int,int>q; i

>>阅读原文<<