Aizu Online Judge 上記のリンクの問題では、特定の文字列の検索をどうやってやるかということが書いてある。 実装は下記のようなものである。 import sys input = sys.stdin.readline # 入力数 n n = int(input().strip()) # ハッシュテーブルのサイズ(nが最大1,000,000程度とのことなので少し余裕を見て) # 大きめの素数を採用してハッシュの分布を広げる試み M = 10**6 + 7 # ハッシュテーブル本体(チェイニング法:各バケットはリスト) hash_table = [[] for _ in range(M…