Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

VO17TV - Tin nhắn kỳ diệu (7 điểm)

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/vo17tv


Ngoại tình là một trong những việc làm bị xã hội gay gắt nhất. Có ba kiểu ngoại tình chủ yếu: Tán vợ hàng xóm, ... vợ bạn và cưới cô em vợ. Có những vụ ngoại tình cưới em vợ đã đi vào thi ca Việt Nam mà giờ đây chúng ta ai cũng biết.

Thúy Vân sau khi kết hôn với "chồng" của chị gái mình, để xóa đi mọi dấu tích của mối tình cũ, đã cố gắng xóa mọi tin nhắn trước kia giữa chồng mình và chị gái. (Ghi chú: trong truyện, Thúy Vân mang họ Vương chứ không phải họ G*** như ngày nay). Chồng cô, dù đã có vợ nhưng vẫn không quên nổi mối tình xưa, lén lút giấu vợ giữ lại N tin nhắn của người yêu cũ. Trong lúc vợ mải mê công tác tại huyện Lạc Rang, TP Bắp Rang, anh ta vẫn lôi ra đọc lại N tin nhắn này.

Có những lời lẽ được trao qua gửi lại rất nhiều lần. Kim Trọng gọi một đoạn tin nhắn là Kiều dị (kỳ diệu), nếu như nó là xâu con liên tiếp của ít nhất K trong số N tin nhắn kia. Anh ta muốn tìm ra đoạn tin nhắn kỳ diệu dài nhất, và khắc cốt ghi tâm đoạn này.

Input

Dòng đầu tiên chứa hai số nguyên dương N và K.

N dòng sau, mỗi dòng chứa nội dung của một tin nhắn, là một xâu gồm các chữ cái in hoa trong tiếng Anh

Output

Gồm một số nguyên duy nhất là độ dài tin nhắn kỳ diệu dài nhất tìm được.

Giới hạn

Trong tất cả các test, 1 <= K <= N <= 50.

Trong 20% số test, tổng độ dài các tin nhắn không quá 70.

Trong 50% số test, tổng độ dài các tin nhắn không quá 1000.

Trong 100% số test, tổng độ dài các tin nhắn không quá 100000.

Trong lúc thi bài của bạn chỉ được chấm với test ví dụ.

Example

Input:
3 2
ABC
BBBBC
CCACC
Output:
2

Được gửi lên bởi:VOJ Team
Ngày:2016-12-27
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:VNOI Online 2017, day 1 (By R_R_)

hide comments
2019-03-19 20:16:38
2 mod vẫn 93.75 :( mệt :((
2019-03-19 19:43:34
81.25 :(( chắc là do chỉ hash với 1 mod
2017-02-09 08:58:31 Nguyễn Thị Ngọc Lan
"công tác tại huyện Lạc Rang, TP Bắp Rang" :v huyện = thành phố mà :D ???
2017-01-22 08:29:15
THAM KHẢO THUẬT TOÁN VÀ CODE TẠI: http://yeulaptrinh.pw/665/vo17tv-spoj/

Last edit: 2017-01-22 08:29:36
2017-01-02 10:04:09
Thúy Vân họ Giáp nha zz
2016-12-31 07:22:51
thúy kiều với kim trọng nhắn có điện thoại nhắn tin? , lại nhắn bằng tiếng anh ư?chém hay thật
2016-12-31 05:15:46 Nguyễn Vĩnh Thịnh
cay @@
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.