AT_abc381_c [ABC381C] 11/22 Substring

[problemUrl]: https://atcoder.jp/contests/abc381/tasks/abc381_c > この問題における 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 $ は `/` を $ 1 $ 個以上含みます。 11/22 文字列であるような $ S $ の(連続な)部分文字列の長さの最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S $

11/22 文字列であるような $ S $ の(連続な)部分文字列の長さの最大値を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ S $ は `1`, `2`, `/` からなる長さ $ N $ の文字列 - $ S $ は `/` を $ 1 $ 個以上含む ### Sample Explanation 1 $ S $ の $ 2 $ 文字目から $ 6 $ 文字目からなる部分文字列は `11/22` で、これは 11/22 文字列です。$ S $ の部分文字列のうち 11/22 文字列であるものはこれが最長です。よって $ 5 $ が答えです。