両端キュー 。以下のようなメソッドを持つ。 append # O(1) appendleft # O(1) pop # O(1) popleft # O(1) extend extendleft rotate(n) defaultdict dictのサブクラス。collections.Counterを使わずにカウンタを作るときに便利。