Triển khai bộ nhớ đệm LRU (Least Recently Used) dung lượng C bằng LinkedHashMap với access-order. Hỗ trợ các thao tác: 'put K V' đưa cặp (K,V) vào cache, 'get K' lấy giá trị (in -1 nếu không có). Khi cache đầy và put key mới thì loại bỏ key ít được dùng gần đây nhất.
Dòng 1: C N (dung lượng và số thao tác). N dòng tiếp theo là 'put K V' hoặc 'get K'.
1 <= C <= 10^4; 1 <= N <= 10^5; 0 <= K, V <= 10^9.
Một dòng kết quả cho mỗi 'get'.
Đang tải editor...