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
Copy
5 2
xxxxx
OUTPUT
Copy
4

Comments

Please read the guidelines before commenting.



  • 0
    lonelywolf  commented 5:46:41 am, 24/08/2023

    kho wa khec khec ang ang


  • 0
    clone2  commented 2:22:12 am, 13/04/2023 edit 2

    khó quá khẹc khẹc ẳng ẳng


  • 0
    MinhKhoi  commented 2:45:34 pm, 17/02/2023

    ýe