Tiền tố dài nhất chung cho ít nhất K từ

General
Points
80
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề 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$
Draft saved