| 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
|
||||||
|
2015-10-14 15:21:29 Anh Vu
Last edit: 2015-10-14 15:24:21 |
||||||
|
2015-08-09 17:10:03 [Nghien] Le Long
O(m*52) 37,5 đấy nhé |
||||||
|
2015-08-03 06:50:07 Sue
1 đấm AC :)) O(52*(m-n)) :)) |
||||||
|
2015-07-29 16:17:42 there's no salvation for me...
lưu giống queue vòng? :v |
||||||
|
2015-01-28 08:59:50 Prismatic
For trâu + đếm :))) |
||||||
|
2014-09-16 14:29:44 Human Immunodeficiency Virus
cơ bản :v . nói thế đã. giờ làm :3 |
||||||
|
2014-07-12 14:11:17 Con Bò Huyền Thoại
1 phát AC, :v ai lại đem đi lưu trữ 10^6 :v |
||||||
|
2014-07-12 10:48:25 1 ðấm AC
ĐẤM PHÁT CHẾT LUÔN :)) |
||||||
|
2013-02-02 05:40:18 [♥KC]★★★★ - OACOVE
Cái này làm đếm phân phối đc k nhỉ :-ss mình làm đc 75đ :( |
||||||
|
2013-01-25 16:49:39 dat
cho m,n để làm gì đấy, đọc luôn 2 sâu cho nhanh ko |
||||||
RSS