|
|
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 (diva)
2869. Hai thao tác trên chuỗi
Mã bài: TWOOPERS
|
John có một chuỗi S. John ðược yêu cầu thực hiện hai thao tác sau theo thứ tự trên S:
- Chọn một vị trí của S, và thay thế bằng bất kỳ ký tự nào John muốn.
- Dịch chuyển chuỗi S, nghĩa là, John có thể chọn một vị trí k và dịch chuỗi S theo vòng tròn sao cho k trở thành vị trí bắt ðầu của chuỗi mới.
John muốn sau khi thực hiện hai phép toán trên, kết quả thu ðược là một chuỗi cho trước.
Bạn hãy giúp John tính số cách biến ðổi từ chuỗi S thành một chuỗi T cho trước.
Dữ liệu
- Dữ liệu bao gồm hai chuỗi S và T trên một dòng. Mỗi chuỗi bao gồm nhiều nhất 100000 ký tự và chỉ gồm các ký tự in hoa.
- Ðảm bảo rằng S và T có cùng số ký tự.
Kết quả
Một số duy nhất là số cách biến ðổi từ chuỗi S thành chuỗi T.
Ví dụ
Dữ liệu
AHYANGYI YANGYIAH
Kết quả
8
Giải thích
John có thể thay thế chữ "A" ðầu tiên bằng "A", hoặc "H" bằng 'H", v.v...
nghĩa là có thể thay thế một chữ bằng chính chữ ðó.
Sau ðó, chỉ có một cách ðể dịch chuyển chuỗi.
Dữ liệu
VSUMSU MSUMSU
Kết quả
2
Giải thích
John cần thay thế chữ "V" ðầu tiên bằng "M".
Sau ðó, John có hai cách ðể dịch chuyển chuỗi (k=1 hoặc k=4).
| Được gửi lên bởi: | VOJ Team |
| Ngày: | 2008-07-21 |
| Thời gian chạy: | 2s
|
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK C++ 4.3.2 CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | VNOI Marathon '08 - Round 8/DivA
Problem Setter: Yang Yi |
|
|
|
|
