分数: 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