Đếm xâu con độ dài K phân biệt
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$.
Community Discussion