|
|
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.
Từ tập các bài có trên SPOJ (acm)
973. Xâu con
Mã bài: SUBSTR
|
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: | 3s
|
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
|
|
|
|
