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 )

分析

 

转载于:https://www.cnblogs.com/Superwalker/p/8596103.html