2017年11月5日
CodeForces - 873B Balanced Substring
摘要： Balanced Substring 题目大意 给定一个字符串, 字符串中只含有 0 和 1, 求一个区间 [l, r] 内, 0 和 1 数量相等的最大子串. 思路 这道题的字符串最大长度为 100000, 若使用 O(n) 的算法肯定会超时, 所以需要使用 前缀和 进行求值. 对于prefixS 阅读全文
posted @ 2017-11-05 20:20 1pha 阅读(116) 评论(0) 推荐(0) 编辑