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