10040. Dictionary & Substring

I'm a slow walker, but I never walk backwards.

題目描述

給一個字典,字典裡總共 $N$ 個單字,每個單字長度不超過 50,接著詢問 $Q$ 次,對於每一組詢問 $S$,輸出字典裡有多少個單字存在 $S \in \text{Word}_{i}.substring()$。

輸入格式

輸入一行會有一個整數 $N$,表示接下來字典裡的 $N$ 個單字,接著會有 $N$ 行表示字典單字,接著會有一行一個整數 $Q$,表示接下來有 $Q$ 組詢問,每一組詢問一行 $S$。

  • $N \le 200$
  • $Q \le 50$

輸出格式

對於每一組詢問,輸出有多少單詞存在子字串恰好為 $S$。

範例輸入

4
moemoeta
stephen
yoooo
phew
4
moe
o
ph
oo

範例輸出

1
2
2
1

注意事項

Morris 回老家一趟,暫時無法回應。

Discussion