Tiền tố dài nhất chung cho ít nhất K từ
Points
80
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho $n$ xâu ký tự và một số nguyên dương $K$ ($K \le n$). Hãy tìm độ dài $L$ lớn nhất sao cho tồn tại một xâu độ dài $L$ là tiền tố của ít nhất $K$ xâu trong danh sách đã cho.
Dữ liệu vào
Dòng đầu chứa hai số nguyên $n$ và $K$. $n$ dòng tiếp theo, mỗi dòng chứa một xâu.
Dữ liệu ra
In ra độ dài $L$ lớn nhất tìm được.
Ví dụ
| Input | Output |
|---|---|
| 5 3 abcde abcfg abc axyz bbb |
3 |
Giới hạn
- $1 \le K \le n \le 10^4$
- Tổng độ dài các xâu $\le 10^5$
Community Discussion