Xâu Con Độ Dài K
Points
45
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Đề bài
Cho xâu $S$ gồm các chữ cái in thường và số nguyên $K$. Hãy đếm số lượng xâu con phân biệt có độ dài đúng bằng $K$ của $S$.
Dữ liệu vào
Dòng đầu tiên chứa xâu $S$ ($1 \le |S| \le 10^5$). Dòng thứ hai chứa số nguyên $K$ ($1 \le K \le |S|$).
Dữ liệu ra
Một số nguyên duy nhất là số lượng xâu con phân biệt có độ dài đúng bằng $K$.
Ví dụ
| Input | Output |
|---|---|
| banana\n2 | 5 |
Giới hạn
- $1 \le |S| \le 10^5$
- $1 \le K \le |S|$
- $S$ chỉ gồm chữ cái in thường.
Community Discussion