AT_abc311_b [ABC311B] Vacation Together

题目描述

有 $N$ 个人，编号从 $1$ 到 $N$。
给定 $N$ 个人未来 $D$ 天的日程安排。第 $i$ 个人的日程用一个长度为 $D$ 的字符串 $S_i$ 表示，如果 $S_i$ 的第 $j$ 个字符为 o，则表示第 $j$ 天有空，否则如果为 x，则表示没有空。

请你考虑在这 $D$ 天中，选择一段所有人都有空的连续的若干天。
你最多能选择多少天？如果不存在这样的天数，请输出 $0$。

输入格式

输入按以下格式从标准输入读入。

$N$ $D$
$S_1$
$S_2$
$\vdots$
$S_N$

输出格式

输出可以选择的最大连续天数。如果不存在这样的天数，请输出 0。

输入输出样例 #1

输入 #1

3 5
xooox
oooxx
oooxo

输出 #1

2

输入输出样例 #2

输入 #2

3 3
oxo
oxo
oxo

输出 #2

1

输入输出样例 #3

输入 #3

3 3
oox
oxo
xoo

输出 #3

0

输入输出样例 #4

输入 #4

1 7
ooooooo

输出 #4

7

输入输出样例 #5

输入 #5

5 15
oxooooooooooooo
oxooxooooooooox
oxoooooooooooox
oxxxooooooxooox
oxooooooooxooox

输出 #5

5

说明/提示

限制条件

• $1 \leq N \leq 100$
• $1 \leq D \leq 100$
• $N, D$ 为整数
• $S_i$ 是由 o 和 x 组成的长度为 $D$ 的字符串

样例解释 1

第 $2$ 天和第 $3$ 天是所有人都有空的日子，可以选择。这 $2$ 天连续，是所有连续可选天数中最大的一段。

样例解释 2

注意，选择的天数必须是连续的。（虽然第 $1$ 天和第 $3$ 天所有人都有空，但不能同时选择这两天）

样例解释 3

如果不存在可以选择的天数，请输出 0。

由 ChatGPT 4.1 翻译