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  阅读(144)  评论(0)  编辑  收藏  举报