Nội dung Bài tập
- Mã:
- [DHLTNC].hash.STR1
- Tên:
- Substring Hash 1
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- Raito
Cho xâu T và xâu P chỉ gồm các chữ cái thường. Xâu P được gọi là xuất hiện tại vị trí i của xâu T nếu: T[i] = P[1], T[i+1] = P[2], ..., T[i+length(P)-1] = P[length(P)].
Hãy tìm tất cả các vị trí mà P xuất hiện trong T.
Input
- Dòng 1: xâu T.
- Dòng 2: xâu P.
Độ dài T, P không quá 1000000.
Output
Ghi ra các vị trí tìm được trên 1 dòng (thứ tự tăng dần). Nếu P không xuất hiện trong T thì xuất -1.
Example
Input:
abckirafghfgekiraoptfed
kira
Output:
4 14
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận