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

    Quảng cáo
       Ngôn ngữ : 

       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