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.|

DTKSUB - Chuỗi con xuất hiện K lần

Sau những kỳ công trong những cuộc chinh phục các cấu trúc dữ liệu đặc biệt, tình bạn giữa pirateduyhung123abc ngày càng trở nên khăng khít. Rồi bỗng một ngày nọ, duyhung123abc bỗng ra đi không một lời từ biệt, chỉ để lại một mẫu giấy cho pirate. Mẩu giấy viết rằng : "Em ơi, anh còn nặng nợ toán lý hóa anh, chưa thể một lòng theo đuổi tin học. Em hãy làm nốt công việc mà anh em ta còn dang dở !". pirate đọc xong, nước mắt giàn giụa. Nếu khi hai người gặp nhau, vui sướng như khi Engels gặp Marx, thì trong giây phút chia ly này, lòng pirate đau đớn như khi Đỗ Phủ tiễn người tri kỉ Lý Bạch lên đường.

Mất đi người anh cả, pirate như con thuyền mất phương hướng. Cuối cùng, sau những đêm không ngủ, anh quyết định rằng mình sẽ đợi cho đến khi duyhung123abc trả xong nợ công danh và quay trở về sẽ tiếp tục nghiên cứu các cấu trúc dữ liệu đặc biệt. Còn bây giờ, anh ta sẽ đi một con đường mới, đi vào một thế giới mới, thế giới của các THUẬT TOÁN VỀ CHUỖI. Tuy cô độc một mình, nhưng với niềm tin của mình, pirate đã lên đường ngay mà không có chút do dự.

Nhưng trớ trêu thay, vạn sự khởi đầu nan. Thử thách đầu tiên mà con người trẻ tuổi này gặp phải thật đau đầu. Anh ta được cho trước một chuỗi S có độ dài N và một số K. Thử thách được hoàn thành chỉ khi anh ấy đưa ra được độ dài của chuỗi dài nhất xuất hiện ít nhất K lần trong chuỗi S. Làm sao đây ! Vừa vực dậy sau một cú sốc lớn, pirate rất cần sự giúp đỡ của các bạn để không mất đi sự nhiệt huyết của mình !

Input

Dữ liệu vào gồm 2 dòng:

  • Dòng 1: Hai số nguyên N và K (1 ≤ N ≤ 50000; 1 ≤ K ≤ 200).
  • Dòng 2: Chuỗi S có độ dài N (gồm các chữ cái in thương viết liên tiếp nhau).

 

Output

Dữ liệu ra gồm một dòng duy nhất là độ dài của chuỗi dài nhất xuất hiện ít nhất K lần trong chuỗi S.

Example

Input:
5 2
xxxxx

Output:
4

- Lưu ý: Một chuỗi A[1..m] được gọi là xuất hiện trong chuỗi B[1..n] K lần khi và chỉ khi tồn tại K vị trí i phân biệt sao cho A[1..m] = B[i..i+m-1].


Được gửi lên bởi:khanhptnk
Ngày:2009-05-15
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PDF PERL PHP PIKE PS PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE
Nguồn bài:Sưu tầm

hide comments
2017-07-27 11:25:07
Code AC: http://shink.in/EsYjr
2017-07-09 04:18:26


Last edit: 2017-07-09 04:39:41
2017-07-09 04:18:26
binary+duyệt trâu AC nhé
2017-02-26 08:49:06
binary +map hoặc binary +hash +set
2017-02-22 02:31:15
ai đó cho tui đoạn code
2016-06-16 10:40:06
đề bài hay vl, phải dài dài đọc mới đã @@@
2016-05-15 08:48:48
Viết nhầm tên xâu, mất 2 lần sub -_-
2016-04-03 06:21:15
Hash + Binary + Quick Sort vừa đủ time để AC

Last edit: 2016-04-03 06:34:35
2016-03-11 14:40:30 Lê Thanh Phú
SA + IT khá hay cho bài này.
2015-07-18 16:41:55 lucky++
fast and furious
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.