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

>>阅读原文<<