2019年7月25日
2019牛客暑期多校赛（第三场）B-求01串中的最长01数量相等的子串和子序列
摘要： https://ac.nowcoder.com/acm/contest/883/B 首先先把0所在的位置变-1,1所在位置变1，然后统计一个前缀和，用sum[i]表示。 那么如果从起点开始的话只要满足条件的子串那么sum[i]的值就是0 如果子串起点不为0，那么只要以前出现过sum[i]的值，这两个 阅读全文
posted @ 2019-07-25 13:35 wushuyng 阅读(482) 评论(0) 推荐(0) 编辑