AT_abc381_c.[ABC381C] 11/22 Substring

在本题中，11/22 字符串的定义与 A 问题和 E 问题相同。

当字符串 $T$ 满足以下所有条件时，称 $T$ 为 11/22 字符串。

• $|T|$ 是奇数。这里 $|T|$ 表示 $T$ 的长度。
• 第 $1$ 个字符到第 $\frac{|T|+1}{2}-1$ 个字符都是 1。
• 第 $\frac{|T|+1}{2}$ 个字符是 /。
• 第 $\frac{|T|+1}{2}+1$ 个字符到第 $|T|$ 个字符都是 2。

例如，11/22、111/222、/ 是 11/22 字符串，但 1122、1/22、11/2222、22/11、//2/2/211 不是。

给定一个由 1、2、/ 组成、长度为 $N$ 的字符串 $S$。$S$ 至少包含一个 /。
请你求出 $S$ 的所有（连续的）子串中，作为 11/22 字符串的最大长度。

输入以如下格式从标准输入给出。

$N$ $S$

输出 $S$ 的所有子串中作为 11/22 字符串的最大长度。

限制条件

• $1 \leq N \leq 2 \times 10^5$
• $S$ 是由 1、2、/ 组成的长度为 $N$ 的字符串
• $S$ 至少包含一个 /

样例解释 1

$S$ 的第 $2$ 个字符到第 $6$ 个字符组成的子串为 11/22，这是一个 11/22 字符串。在 $S$ 的所有子串中，这是最长的 11/22 字符串。因此答案为 $5$。

由 ChatGPT 4.1 翻译