TS10 Bình Dương 2023 - Bài 1
Xem dạng PDF
Mã bài:
ts10bd_2023_1
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Trong giờ sinh hoạt của lớp ~9A~, cô giáo chủ nhiệm chia học sinh lớp ~9A~ thành hai tổ ddeerr tổ chức các trò chơi tập thể và bạn An được chia vào tổ ~1~. Cô chủ nhiệm cho trước hai chuỗi ~A, B~ chứa các chữ cái trong bảng chữ tiếng Anh (có cả chữ hoa và chữ thường). Chuỗi ~A~ có độ dài ~n~, chuỗi ~B~ có độ dài ~m~. Nếu tổ nào đếm số lần xuất hiện của các hoán vị của chuỗi ~A~ trrong ~B~ chính xác sẽ chiến thắng.
Bạn hãy giúp An tìm đáp án để chiến thắng trò chơi trên.
Dữ liệu vào
- ~2~ số nguyên ~n~ ~(n \le 1000)~ và ~m~ ~(m \le 1000000)~, ~n~ kí tự của chuỗi ~A~ và ~m~ kí tự của chuỗi ~B~.
Dữ liệu ra
- Một số duy nhất là số hoán vị của chuỗi ~A~ trong ~B~.
Ví dụ
Dữ liệu vào
4 11
cAda
AbrAcadAbRa
Dữ liệu ra
2
Giải thích
- ~2~ lần bắt đầu từ vị trí ~4~ và ~5~.
Bình luận
how to
:)))