Tiền tố chung dài nhất giữa hai xâu bất kỳ
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề 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$
Community Discussion