`*` Ta sẽ dùng 1 mảng 2 chiều $\texttt{sum[i][j]}$ là số lượng ngày bận của người `i` tính đến ngày `j`.

Duyệt qua tất cả các đoạn con liên tiếp, nếu trong đoạn con đó không có bất kì người nào có ngày bận thì độ dài đoạn con đó là `r - l + 1`, lấy max của tất cả các trường hợp thoã mãn.

$\texttt{C++}$

#include <bits/stdc++.h>

using int64 = long long;

using namespace std;

const int maxN = 1e2 + 5;

int n, d, sum[maxN][maxN * 10 + 7];
string s;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n >> d;
    for (int i = 1; i <= n; i++)
    {
        cin >> s;
        s = ' ' + s;
        for (int j = 1; j <= d; j++)
        {
            sum[i][j] = sum[i][j - 1] + (s[j] == 'x');
        }
    }
    int res = 0;
    for (int l = 1; l <= d; l++)
    {
        for (int r = l; r <= d; r++)
        {
            bool check = 1;
            for (int i = 1; i <= n; i++)
            {
                if (sum[i][r] - sum[i][l - 1] > 0)
                {
                    check = 0;
                    break;
                }
            }
            if (check)
                res = max(res, r - l + 1);
        }
    }
    cout << res;
    return 0;
}