2017年10月15日
Codeforces 873B-Balanced Substring
摘要： 原题链接：Balanced Substring 题意：给出一个n长度的01串，其中含有相同0，1个数的子串被称为“平衡串”，问最长的平衡串的长度。 思路：官方题解里讲的比较清楚，我这里就翻译一下。 我们可以先对0，1的个数求前缀和，记为sum0[i], sum1[i]，表示前i个字符中0、1分别有多 阅读全文
posted @ 2017-10-15 16:50 Bangbangbanana 阅读(329) 评论(0) 推荐(0) 编辑