Dango

题目描述

对于正整数 $L$，一个 level-$L$ 串团子（dango string）是满足下列条件的字符串。

它是一个长度为 $L+1$ 的由字符 $o$ 和 $-$ 组成的字符串。 在首字符和末字符中恰好有一个为 $-$，其余 $L$ 个字符都是 $o$。

例如，$ooo-$ 是一个 level-$3$ 的串团子，但 $-ooo-$、$oo$ 和 $o-oo-$ 都不是串团子（更准确地说，它们都不是任何正整数 $L$ 的 level-$L$ 串团子）。 给定一个长度为 $N$、由字符 $o$ 和 $-$ 组成的字符串 $S$。 求满足下列条件的最大正整数 $X$。

存在 $S$ 的一个连续子串是一个 level-$X$ 的串团子。

如果不存在这样的整数，则输出 $-1$。

输入格式

输入由标准输入给出，格式如下： $N$ $S$

输出格式

输出最大正整数 $X$，使得 $S$ 包含一个 level-$X$ 的串团子；如果不存在则输出 $-1$。

10
o-oooo---o

4

1
-

-1

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

7

提示

$1\leq N\leq 2\times10^5$ $S$ 是一个长度为 $N$ 的由 $o$ 和 $-$ 组成的字符串。例如，$S$ 的第 $3$ 到第 $7$ 个字符对应的子串 $oooo-$ 是一个 level-$4$ 的串团子。 没有子串是 level-$5$ 或更高的串团子，所以你应该输出 $4$.
字符串 $S$ 的子串只有空串和 $-$。 它们都不是串团子，所以你应该输出 $-1$.

标签: AtCoder|abc299C

来源

AtCoder|abc299C