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