codeforces873B Balanced Substring(前缀和)
/*
前缀和
题意:给定一个01串,求0的个数和1的个数相同的子串最大长度
预处理原来的字符串,1表示1,0表示-1
依次计算处理过的字符串的前缀和,如果某个前缀和以前出现过,
那么会对答案产生影响;如果是第一次出现,记录下这个位置
*/
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#in
原创
2017-10-15 20:50:22 ·
270 阅读 ·
0 评论