deque 双端队列

collections.deque 两端 O(1) 入队出队，BFS 用队列时用 deque，不要用 list 当队头 pop(0)（O(n)）。

defaultdict

键不存在时自动给默认值，不用先 if k not in d。

Counter

计数专用，most_common(n) 取前 n 个最多的。