Xâu Con Nhỏ Thứ K
Points
30
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Đề bài
Cho một xâu $S$ chỉ gồm các chữ cái in thường và một số nguyên $K$. Hãy tìm xâu con phân biệt nhỏ thứ $K$ theo thứ tự từ điển của $S$.
Hai xâu con coi là giống nhau nếu nội dung giống nhau, bất kể vị trí.
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$). Đảm bảo $K$ không vượt quá số xâu con phân biệt.
Dữ liệu ra
Một dòng chứa xâu con phân biệt nhỏ thứ $K$.
Ví dụ
| Input | Output |
|---|---|
| banana\n10 | nan |
Giới hạn
- $1 \le |S| \le 10^5$
- $1 \le K \le$ số xâu con phân biệt
- $S$ chỉ gồm chữ cái in thường.
Community Discussion