图书管理：时间复杂度

解题思路:本题难度不大，单纯的存入容器以及每次进行查找，但是到后面测试用例会越来越多，如果是用列表作为容器并且每一次遍历列表进行匹配的话，最后的测试用例就超出时间限制，这时就需要简化时间复杂度，将容器数据结构替换为字典类型，后续进行查找比对的时候直接使用in来比对，可以将时间复杂度降到O(1）

注意事项:python的话，其实完全不用考虑哈希表结构，这门语言里有很多现成的能用

参考代码:

a=int(input())
c= {}
for i in range(a):
   b=input()
   if b[0]=='a':
       c[b[4:]]=1
   elif b[0]=='f':
       d=b[5:]
       if d in c:
           print('yes')
       else:
           print('no')