TWOOPERS - Hai thao tác trên chuỗi

Giới hạn
  • Thời gian: 0.4s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

 

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:

  1. Chọn một vị trí của S, và thay thế bằng bất kỳ ký tự nào John muốn.
  2. 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).

  • Người up: voj
  • Nguồn bài: VNOI Marathon '08 - Round 8/DivAProblem Setter: Yang Yi