Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SUBSTR - Xâu con




Cho xâu A và xâu B chỉ gồm các chữ cái thường. Xâu B được gọi là xuất hiện tại vị trí i của xâu A nếu: A[i] = B[1], A[i+1] = B[2], ..., A[i+length(B)-1] = B[length(B)].

Hãy tìm tất cả các vị trí mà B xuất hiện trong A.

Input

  • Dòng 1: xâu A.
  • Dòng 2: xâu B.
Độ dài A, B 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 B không xuất hiện trong A thì bỏ trắng.

Example

Input:
aaaaa
aa

Output:
1 2 3 4

Được gửi lên bởi:Nguyen Dinh Tu
Ngày:2006-10-11
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET

hide comments
2014-12-21 11:37:53 Phạm Tiến Ðạt
cho hỏi tí ace
sao nộp bài nó bảo Biên dịch gặp lỗi :3
2014-12-09 13:46:16 Messi_CBH
Hash 1 đấm ac :D
2014-11-19 16:26:40 Sue
thời gian lẻ thế :v 0.451s
2014-11-07 15:59:10 ∞Skyscraper∞
hash code C đỡ mệt hơn pascal nh`, nhg KMP vẫn hơn
2014-11-07 10:47:08 Crocodile
KMP la ok
2014-10-31 04:38:13 [ND]๖ۣۜMiniString
LAM BA MUOI LAN, NOP BA MUOI LAN DEU ZERO
2014-10-29 12:31:43 never give up !!
v~ chạy toàn báo exitcode 201 mà chấm AC .
mình dùng bản 2.6.4 có khác j chăng ??
2014-10-25 03:45:58 [ND]๖ۣۜMiniString
thuat toan dich xau
2014-10-19 03:03:18 bacthaychienthuat
do dai 1000000 thi lam sao day
2014-10-18 15:54:54 Tuấn IGaMing
KMP 1 lần AC
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.