時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：3 描述
小明得到了一張寫有奇怪字串的紙，他想知道一些字串出現了多少次，但這些字串太多了，他想找你幫忙，你能幫他嗎？輸入字元包括所有小寫字母、『@』、『+』。
輸入
第一行包含乙個整數t（t<=100).表示測試資料組數。
接下來每組資料第一行包含兩個整數n，m(n，m<100000),分別表示有n個字串，小明要問你m次。
接下來n行，每行包含乙個字串，長度不大於15。
接下來m行，每行包含乙個字串，表示小明要問該串出現的次數。
輸出輸出每組小明詢問數串出現的次數。
樣例輸入
15 3hello
it@is+so@easy
hello
ibelieveicanac
hello
hello
icannotacit
giveup
樣例輸出
3
0
0
**nyist第一屆校賽(非專業組)
上傳者acm_丁國強
#include #include #include using namespace std;
int main()
while(m--)
mp.clear();
} return 0;
}
NYoj 685 查詢字串
描述 小明得到了一張寫有奇怪字串的紙，他想知道一些字串出現了多少次，但這些字串太多了，他想找你幫忙，你能幫他嗎？輸入字元包括所有小寫字母 輸入第一行包含乙個整數t t 100 表示測試資料組數。接下來每組資料第一行包含兩個整數n，m n，m 100000 分別表示有n個字串，小明要問你m次。接下來n...
nyoj685查詢字串（字典樹）
include 685查詢字串 struct trie trie root int turn char c 把字元轉換成陣列序號 void insert char s 插入乙個字串 p p next turn s s p count int tfind char s return p null?0 ...
NYOJ685 查詢字串（字典樹題
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 輸入第一行包含乙個整數t t 100 表示測試資料組數。接下來每組資料第一行包含兩個整數n，m n，m 100000 分別表示有n個字串，小明要問你m次。接下來n行，每行包含乙個字串，長度不大於15。接下來m行，每行包含乙個字串，表示...