題目 2388:
信息學奧賽一本通T1479-Keywords Search
時間限制: 2s
內(nèi)存限制: 192MB 提交: 28 解決: 12
題目描述
原題來自：HDU 2222
給定 n 個長度不超過 50 的由小寫英文字母組成的單詞準備查詢，以及一篇長為 m 的文章，問：文中出現(xiàn)了多少個待查詢的單詞。多組數(shù)據(jù)。
輸入格式
第一行一個整數(shù) T，表示數(shù)據(jù)組數(shù)；
對于每組數(shù)據(jù)，第一行一個整數(shù) n，接下去 n 行表示 n 個單詞，最后一行輸入一個字符串，表示文章。
輸出格式
對于每組數(shù)據(jù)，輸出一個數(shù)，表示文中出現(xiàn)了多少個待查詢的單詞。
樣例輸入
1
5
she
he
say
shr
her
yasherhs
提示
數(shù)據(jù)范圍：
對于全部數(shù)據(jù)，1≤n≤104,1≤m≤106 。