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 翻译