01子串

题目描述

给定只由 0 和 1 构成的串 $s_1s_2\cdots s_n$，求它的一个尽可能长的子串 $s_i\cdots s_j$，要求其中存在一个位置 $i\leq x < j$，使得在 $s_i\cdots s_x$ 中 0 的数量比 1 多，在 $s_{x+1}\cdots s_j$ 中 1 的数量比 0 多。

输入格式

第一行：一行字符串 $s$，只由 0 和 1 构成。

输出格式

单个整数：表示满足要求的最长子串的长度。

样例输入 #1

10

样例输出 #1

0

样例输入 #2

10101010

样例输出 #2

6

样例说明 #2

选择当中一段 010101，分成 (010) 与 (101)。

数据范围

对于 30% 的数据，$|s| \leq 100$；对于 50% 的数据，$|s| \leq 10000$；对于 100% 的数据，$|s| \leq 1000000$。

本题涉及的知识点从属于 GESP 7级，难度等级：⭐⭐⭐。

测试点分布