Vacation Together

题目描述

共有 $N$ 个人，编号为 $1$ 到 $N$.
给出接下来 $D$ 天的日程安排。第 $i$ 个人的日程由长度为 $D$ 的字符串 $S_i$ 表示。如果 $S_i$ 的第 $j$ 个字符为 $o$，则第 $j$ 天该人空闲；如果为 $x$，则该天被占用。 从这 $D$ 天中，考虑选择一些连续的天，且在这些天里所有人都空闲。
最多可以选择多少天？如果无法选择任何天，则输出 $0$。

输入格式

输入从标准输入给出，格式如下： $N$ $D$ $S_1$ $S_2$ $\vdots$ $S_N$

输出格式

输出最多可以选择的天数；如果无法选择任何天，则输出 $0$。

3 5
xooox
oooxx
oooxo

2

3 3
oxo
oxo
oxo

1

3 3
oox
oxo
xoo

0

1 7
ooooooo

7

5 15
oxooooooooooooo
oxooxooooooooox
oxoooooooooooox
oxxxooooooxooox
oxooooooooxooox

5

提示

$1 \leq N \leq 100$ $1 \leq D \leq 100$ $N$ 和 $D$ 为整数。 $S_i$ 是由 $o$ 和 $x$ 组成的长度为 $D$ 的字符串。所有人在第二天和第三天均空闲，所以我们可以选择这两天。
选择这两天可以使所选天数在所有可能的选择中达到最大值。
注意所选的天必须是连续的。（所有人在第一天和第三天都空闲，所以可以选择其中任意一天，但不能同时选择两天。）
如果无法选择任何天则输出 $0$。

标签: AtCoder|abc311B

来源

AtCoder|abc311B