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

Please read the guidelines before commenting.



  • 0
    HuanHoaHoe  commented on Aug. 24, 2023, 5:46 a.m.

    kho wa khec khec ang ang


  • 0
    clone2  commented on April 13, 2023, 2:22 a.m. edit 2

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


  • 0
    MinhKhoi  commented on Feb. 17, 2023, 2:45 p.m.

    ýe