10040. Dictionary & Substring

題目描述

給一個字典，字典裡總共 $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 回老家一趟，暫時無法回應。