Chuỗi Con Chung Dài Nhất Nhiều Chuỗi

Binary-search Buổi 53 — String Hashing
Points
95
AC Rate
0.0%
Time limit
3.0 s
Memory limit
256M
Group
string
Submissions
Đề 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 đến z.
Draft saved