| 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
|
||||||
|
2018-08-06 17:42:07
Trẻ trâu cũng AC đc bài này, ko cần Phan |
||||||
|
2018-06-07 15:33:21
Tự hào học sinh chuyên Phan Bội Châu - Nghệ An, 1 đấm AC bằng đếm phân phối :))) Code C++: https://ideone.com/OpwBFI |
||||||
|
2017-08-30 06:06:10
O(m) Easy :)) |
||||||
|
2017-08-17 15:11:11
ac Last edit: 2017-08-17 15:12:56 |
||||||
|
2016-10-10 13:36:44
1 đấm AC |
||||||
|
2016-10-09 05:20:49
o((m-n+1)*52)=ac |
||||||
|
2016-09-05 10:46:00 Nguyễn Vĩnh Thịnh
HASH AC ez =]] Last edit: 2016-09-05 10:49:34 |
||||||
|
2016-01-01 13:21:45 xin đừng quên tôi
trâu cũng AC |
||||||
|
2015-11-29 04:29:20 Sơn Tùng M-TP
Hash |
||||||
|
2015-11-22 15:40:36 Ðặng Phương Tân
Đếm phân phối đã biến em thành Phồng Tôm :)) |
||||||
RSS