← 返回题目列表

AtCoder · abc381_c

F. 11/22 子串

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

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

一个字符串 T 被称为 11/22 字符串 当满足以下所有条件时:

  • |T| 是奇数。在这里, |T| 表示长度 T.
  • 的 1-st 通过 (\frac{|T|+1}{2} - 1)第个字符全部 1.
  • 的 (\frac{|T|+1}{2})- 第一个字符是 /.
  • 的 (\frac{|T|+1}{2} + 1)-th 通过 |T|第个字符全部 2.

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

给你一个字符串 S 长度 N 组成 1, 2,和 /,其中 S 包含至少一个 /.
查找(连续)子串的最大长度 S 这是一个 11/22 字符串。

约束

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

输入

输入由标准输入按以下格式给出:

N
S

输出

打印(连续)子字符串的最大长度 S 这是一个 11/22 字符串。


示例输入 1

8
211/2212

示例输出 1

5

的子字符串 2-nd 至 6- 第一个字符 S is 11/22,这是一个 11/22 字符串。在所有子串中 S 是 11/22 字符串,这是最长的。因此,答案是 5.


示例输入 2

5
22/11

示例输出 2

1

示例输入 3

22
/1211/2///2111/2222/11

示例输出 3

7