【Python】計算量を意識して「文字列収集 (paizaランク S 相当)」を解いてみた - Qiita

N M S_1 P_1 S_2 P_2 . . . S_N P_N Q_1 Q_2 . . . Q_M 入力の受け取り方については過去に次のような記事を書いているので参考にしてみてください。 この記事によると次のように入力を受け取れば良いことがわかります。 # 標準入力 n, m = map(int, input().split()) sp = [list(input().split()) for _ in range(n)] q = [input() for _ in range(m)] 計算量 計算量の観点から問題を捉えるためには制約に着目します。 本問題の制約は次のようになります。 $1 \le N \le 10^4$ $1 \le M \le 10^4$ $1 \le |S_i| \le 10^2$ $1 \le P_i \le 10^4$ $1 \le |Q_i| \le 10^