Xâu con khác nhau
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho xâu S và số nguyên k. Hãy đếm số xâu con phân biệt có độ dài đúng bằng k.
|S|, k ≤ 10^5
Ví dụ
Input
ababa
3
Output
2
Giải thích. Các đoạn độ dài 3 là "aba", "bab", "aba" --> có 2 xâu con khác nhau.
Bình luận