Đếm xâu con độ dài K phân biệt

Buổi 53 — String Hashing Buổi 69-70 — Mock Tổng hợp Strings
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho xâu $S$ độ dài $N$ chỉ gồm các chữ cái tiếng Anh viết thường và một số nguyên dương $K$ ($1 \le K \le N$). Hãy đếm số lượng xâu con liên tiếp có độ dài đúng bằng $K$ đôi một khác nhau trong $S$.

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên $N, K$.
  • Dòng thứ hai chứa xâu $S$.
Dữ liệu ra

In ra một số nguyên duy nhất là số lượng xâu con độ dài $K$ phân biệt.

Ví dụ
Input Output
6 2
ababab
2
Giới hạn

$1 \le K \le N \le 2 \cdot 10^5$.

Draft saved