2017年10月19日
Codeforces 873B - Balanced Substring（思维）
摘要： 题目链接：http://codeforces.com/problemset/problem/873/B 题目大意：一个字符串全部由‘0’和‘1’组成，当一段区间[l,r]内的‘0’和‘1’个数相等，则称为平衡子串，求最长的平衡子串。 解题思路：将0换成-1，算出每个点的前缀和，若两个点前缀和相同，从 阅读全文
posted @ 2017-10-19 00:22 Yeader 阅读(543) 评论(0) 推荐(0)