随笔分类 -  51nod

51NOD-1391 预处理dp
摘要：题意 给定一个0/1串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置i<=x <j, S[i..x]中0比1多，而S[x + 1..j]中1比0多。求满足条件的最长子串长度 ( |s|<=1e6 ) 分析 阅读全文
posted @ 2018-03-18 16:48 Superwalker 阅读(147) 评论(0) 推荐(0)