最长01串

Time Limit: 2666 ms Memory Limit: 65536 KiB

Problem Description

给定一个0-1串,请找到一个尽可能长的连续子串,其中包含的01的个数相等。
组数很多,注意常数优化。。。

Input

 一个字符串,只包含01,长度不超过1000000

Output

 一行一个整数,最长的01的个数相等的子串的长度。

Sample Input

1011
1111
1010

Sample Output

2
0
4

Hint

 

Source

scf0920