PBCWRI - Writing
Giới hạn- Thời gian: 0.6s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Cho 2 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.
Yêu cầu: Đếm số lần xuất hiện của các hoán vị của chuỗi A trong chuỗi B.
Dữ liệu
- Dòng đầu tiên chứa 2 số nguyên n và m.
- Dòng thứ 2 chứa n kí tự của chuỗi A.
- Dòng thứ 3 chứa m kí tự của chuỗi B.
Kết qủa
- Một số duy nhất là kết quả của bài toán.
Giới hạn
- n ≤ 3000
- m ≤ 3 000 000
Ví dụ
Dữ liệu 4 11 cAda AbrAcadAbRa Kết quả 2
Giải thích: 2 lần bắt đầu từ vị trí 4 và 5.
- Người up: naruto238
- Nguồn bài: Mexico OI 2005