Giáo sư Nghĩa là nhà nghiên cứu về sinh vật học. Khi nghiên cứu về gen di truyền của các cá thể động vật, mỗi đoạn thông tin về gen của mỗi cá thể được giáo sư ký hiệu bằng một xâu các ký tự liền nhau gồm các chữ cái in thường từ a đến z trong bảng chữ cái tiếng Anh. Hiện tại ông đang nghiên cứu một nhóm động vật có n cá thể, đoạn thông tin gen của các cá thể lần lượt là các xâu
Yêu cầu: Cho n đoạn thông tin gen đôi một khác nhau
Dữ liệu vào:
- Dòng đầu chứa số nguyên dương
; dòng tiếp theo, dòng thứ (1 ≤ ≤ ) chứa xâu gồm các chữ cái latin in thường biểu diễn đoạn gen .
Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.
Kết quả: Ghi ra một số nguyên là giá trị k nhỏ nhất tìm được.
Ví dụ:
INPUT
4
atgxatxgatgx
atgxatat
atgxx
atxgtaaxagttxxgt
OUTPUT
7
*Giải thích: *
Với k=7, ta có các đoạn: "atgxatx", "atgxata", "atgxx", "atxgtaa" đôi một khác nhau.
Ràng buộc:
- Có 30% số test tương ứng 30% số điểm có n ≤ 50,|
|≤100; - Có 30% số test khác tương ứng 30% số điểm có 50 < n ≤ 1000,|
|≤1000; - 40% số test còn lại tương ứng 40% số điểm có 1000 < n ≤
.
Comments