Chuỗi con xuất hiện k lần
View as PDF
Submit solution
Points:
100.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Một xâu A[1..m] được gọi là xuất hiện trong xâu B[1..n] đúng 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].
Yêu cầu: Cho xâu S có độ dài n và một số nguyên k. Tìm xâu dài nhất xuất hiện ít nhất k lần trong xâu S.
Dữ liệu vào:
- Dòng 1 chứa hai số nguyên n và k (1 ≤ n ≤ 50000; 1 ≤ k ≤ 200);
- Dòng 2 chứa xâu S có độ dài n (gồm các chữ cái in thương viết liên tiếp nhau).
Kết quả: một số duy nhất là độ dài của xâu dài nhất xuất hiện ít nhất k lần trong xâu S.
Ví dụ:
INPUT
5 2
xxxxx
OUTPUT
4
Comments
kho wa khec khec ang ang
khó quá khẹc khẹc ẳng ẳng
ýe