| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PBCWRI - Writing |
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.
| Được gửi lên bởi: | bnta2 |
| Ngày: | 2008-08-05 |
| Thời gian chạy: | 0.600s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | Mexico OI 2005 |
hide comments
|
||||||
|
2012-12-27 06:45:22 Nguyễn Thái Cường
Test này ra bn vậy A: aaaaaa B: aaaaaaaaaaaaa |
||||||
|
2012-11-01 03:32:31 [midfinger]
Hash |
||||||
|
2012-06-06 03:39:07 Anonymous
đấy là tổng thời gian tất cả các test mà |
||||||
|
2011-12-18 06:48:57 code quá lâu
Bài này bạn sửa lại giới hạn hả. Sao anh Khuc_Tuan làm trên 6s mà AC vậy?? |
||||||
RSS