Tiền tố chung dài nhất giữa hai xâu bất kỳ

General
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề bài

Cho $n$ xâu ký tự ($n \ge 2$) gồm các chữ cái Latinh thường. Hãy tìm độ dài tiền tố chung dài nhất (LCP) của một cặp hai xâu ở hai chỉ số khác nhau trong danh sách.

Dữ liệu vào

Dòng đầu chứa số nguyên $n$. $n$ dòng tiếp theo chứa $n$ xâu.

Dữ liệu ra

In ra độ dài tiền tố chung dài nhất tìm được.

Ví dụ
Input Output
4
abcde
abcfg
xyz
abc
3
Giới hạn
  • $2 \le n \le 10^4$
  • Tổng độ dài các xâu $\le 10^5$
Draft saved