#5373. Tìm chuỗi (Mã bài: SUBSTR)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho văn bản T và một chuỗi mẫu P . Hãy tìm tất cả các vị trí xuất hiện của chuỗi P trong văn bản T .

Dữ liệu:

  • Dòng đầu tiên chứa văn bản T .
  • Dòng thứ hai chứa chuỗi mẫu P .

Kết quả: In ra trên một dòng các chỉ số i (bắt đầu từ 1) sao cho T[i..i+|P|-1] = P . Các chỉ số được sắp xếp tăng dần và cách nhau bởi một khoảng trắng.

Ví dụ:

Dữ liệu:

ababa
aba

Kết quả:

1 3

Giới hạn: |P| \le |T| \le 10^6 . Các chuỗi chỉ chứa ký tự latin thường ('a'...'z').