CF873B Balanced Substring
题目描述
给定一个只包含字符 $0$ 和 $1$ 的字符串 $s$。$s$ 的一个子串 $[l,r]$ 是指字符串 $s_l s_{l+1} s_{l+2} \ldots s_r$,其长度为 $r-l+1$。一个子串如果其中 $0$ 的个数等于 $1$ 的个数,则称其为“平衡子串”。
请你求出 $s$ 的最长平衡子串的长度。
输入格式
第一行包含一个整数 $n$($1 \leq n \leq 100000$)——表示字符串 $s$ 的长度。
第二行包含一个由 $0$ 和 $1$ 组成的、长度恰好为 $n$ 的字符串 $s$。
输出格式
如果 $s$ 中不存在非空的平衡子串,输出 $0$。否则,输出最长的平衡子串的长度。
说明/提示
在第一个样例中,你可以选择子串 $[3,6]$,它是平衡的,长度为 $4$。选择子串 $[2,5]$ 也是可以的。
在第二个样例中,无法找到非空的平衡子串。
由 ChatGPT 5 翻译