Các lượt nộp

Danh sách bài

Báo lỗi

solution

Đề bài: [C] Vị trí xuất hiện thứ k — tra cứu từ khoá thứ k

Trong văn bản $S$ , tìm vị trí lần xuất hiện thứ $k$ của chuỗi con $T$ (chỉ số 0-indexed). Cho phép chồng lấp khi đếm.

Nếu $T$ xuất hiện ít hơn $k$ lần, in -1.

Ví dụ: $S$ = abcabcabc, $T$ = abc, $k = 2$ → 3 (lần xuất hiện thứ 2 ở chỉ số 3).

Định dạng đầu vào:
Dòng 1: $S$ . Dòng 2: $T$ . Dòng 3: số nguyên $k \ge 1$ .
Ràng buộc đầu vào:
$|S|, |T| \le 2000$ ; $1 \le k \le 2000$ .
Định dạng đầu ra:
Vị trí (0-indexed) hoặc -1.

Ví dụ:

Đầu vào:

abcabcabc
abc
2

Đầu ra:

3

Giải thích:

Lần 1 tại 0, lần 2 tại 3 → in 3.

Đang tải editor...