Xâu Con Nhỏ Thứ K

Binary-search Buổi 56 — Suffix Array & LCP
Points
30
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Submissions
Đề 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.
Draft saved