← 返回题目列表

AtCoder · abc299_c

E. 团子

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

分数: 300 点

问题陈述

对于正整数 L,一个级别-L 团子串是满足以下条件的串。

  • 这是一个长度的字符串 L+1 组成 o 和 -.
  • 第一个字符和最后一个字符恰好是 -,以及其他 L 字符是 o.

例如, ooo- 是一个级别-3 团子字符串,但没有 -ooo-, oo,和 o-oo- 是一个 dango 字符串(更准确地说,它们都不是关卡 -L 任何正整数的 dango 字符串 L).

给你一个字符串 S 长度 N 由两个字符组成 o 和 -。 找到最大的正整数 X 满足以下条件。

  • 有一个连续的子串 S 那是一个级别-X 团子串。

如果没有这样的整数,则打印 -1.

约束

  • 1\leq N\leq 2\times10^5
  • S 是一个长度为 N 组成 o 和 -.

输入

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

N
S

输出

打印最大的正整数 X 这样 S 包含一个级别-X 团子串,或 -1 如果没有这样的整数。


示例输入 1

10
o-oooo---o

示例输出 1

4

例如,子字符串 oooo- 对应于 3-rd 通过 7- 第一个字符 S 是一个级别-4 团子串。 没有子串 S 是一个级别-5 dango 字符串或以上,所以你应该打印 4.


示例输入 2

1
-

示例输出 2

-1

仅空字符串和 - 是子串 S。 它们不是 dango 字符串,所以你应该打印 -1.


示例输入 3

30
-o-o-oooo-oo-o-ooooooo--oooo-o

示例输出 3

7