Chuỗi Con Chung Dài Nhất Nhiều Chuỗi
Points
95
AC Rate
0.0%
Time limit
3.0 s
Memory limit
256M
Group
string
Đề bài
Cho $K$ chuỗi $S_1, S_2, \ldots, S_K$ gồm các ký tự in thường. Hãy tìm độ dài chuỗi con (substring) chung dài nhất xuất hiện trong tất cả $K$ chuỗi.
Nếu không có chuỗi con chung nào (ngoài chuỗi rỗng), in ra $0$.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $K$.
- $K$ dòng tiếp theo, mỗi dòng chứa một chuỗi $S_i$.
Dữ liệu ra
- In ra một số nguyên — độ dài chuỗi con chung dài nhất của tất cả $K$ chuỗi.
Ví dụ
| Input | Output |
|---|---|
| 3\nabcabc\nbcabca\ncabcab | 5 |
| 3\nabc\ndef\nghi | 0 |
Giới hạn
- $2 \le K \le 10$
- $1 \le |S_i| \le 10^4$
- Chuỗi chỉ chứa ký tự in thường từ
ađếnz.
Community Discussion