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
2013-07-07 15:03:22 law
cho em hỏi,3s là thời gian chạy tất cả các test hay chỉ 1 test thôi
2013-06-10 16:11:31 Chuyên Triết Tổng Hợp
bài này hash tốt =))
2013-04-13 15:38:28 Bitagi97
má ơi con chưa hok KMP @@
2013-03-07 15:37:13 a;slkfjasl;fkj


Last edit: 2013-06-10 09:17:58
2013-01-03 11:12:24 trandatbav
dùng hash nhớ tránh để key 10^9 + 7
2013-01-02 14:06:52 Erik
Hash vẫn AC :))
2013-01-01 07:58:57 ♫(Angle⋆Kaka)♫
KMP là OK mà :P
2012-11-28 08:12:35 exit code
co ai cho minh xin kai test voi
2011-12-06 03:57:08 Quang Khai ha nam
bai nay duyet 1 vong for roi kiem tra mat 0(1) ma van chay wa lau la sao nhi may bac
2011-10-10 07:28:45 Le Viet Thanh Long
Bai nay KMP chac chan la AC. Ke ca doc bang cin di chang nua.

Last edit: 2011-10-10 07:29:09
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.