Trùng Mã Băm Hóa Đơn Viettel Post · 8syncdev Coding
Xử lý chuỗiBăm chuỗi
Mô tả
Cô Lan làm kế toán cho một đại lý Viettel Post tại huyện Đức Hòa. Hàng ngày cô phải nhập hàng trăm mã hóa đơn điện tử vào hệ thống, nhưng đôi khi sót tay nhập trùng một hóa đơn đã có từ trước.
Để phát hiện nhanh, hệ thống dùng kỹ thuật băm chuỗi cuộn (rolling hash): …
Ràng buộc dữ liệu, ví dụ vào ra chi tiết và phân tích độ phức tạp nằm ở phần sau của đề. Test ẩn dùng để chấm chạy trên máy chủ, kèm giới hạn thời gian riêng cho từng ngôn ngữ. Phần gợi ý hướng tiếp cận đi từ nhận xét quan trọng nhất của bài, sau đó thu hẹp dần về cấu trúc dữ liệu phù hợp.