#293. Quản lý thư viện (LIBRARY)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Quản lý thư viện là một công việc rất phức tạp, mỗi ngày đều có nhiều sách mới được thêm vào thư viện. Để quản lý sách thuận tiện hơn (giúp khách hàng muốn mượn sách tra cứu nhanh xem có cuốn sách họ cần hay không), chúng ta cần thiết kế một hệ thống tra cứu sách.

Hệ thống cần hỗ trợ 2 loại thao tác:

  1. add(s): Thêm một cuốn sách mới có tên là s .
  2. find(s): Tra cứu xem có tồn tại cuốn sách tên là s hay không.

Dữ liệu:

  • Dòng đầu tiên chứa một số nguyên dương n , biểu thị số lượng thao tác.
  • n dòng tiếp theo, mỗi dòng đưa ra một trong hai loại lệnh theo định dạng:
    add s
    find s
    
  • Giữa tên sách s và lệnh (add, find) có một dấu cách. Đảm bảo độ dài của tất cả các tên sách không vượt quá 200 . Giả sử dữ liệu nhập vào là chính xác.

Kết quả:

  • Đối với mỗi lệnh find(s), bạn phải xuất ra một dòng yes hoặc no, biểu thị cuốn sách đang tra cứu có tồn tại trong thư viện hay không.

Lưu ý:

  • Ban đầu thư viện không có cuốn sách nào.
  • Đối với tên sách có cùng chữ cái nhưng khác nhau về chữ hoa/thường, chúng được coi là các cuốn sách khác nhau.

Ví dụ:

Dữ liệu:

4
add Inside C#
find Effective Java
add Effective Java
find Effective Java

Kết quả:

no
yes

Giới hạn: n \le 30000 .