時間限制：1000 ms | 記憶體限制：65535 kb
難度：3
輸入第一行包含乙個整數t（t<=100).表示測試資料組數。
接下來每組資料第一行包含兩個整數n，m(n，m<100000),分別表示有n個字串，小明要問你m次。
接下來n行，每行包含乙個字串，長度不大於15。
接下來m行，每行包含乙個字串，表示小明要問該串出現的次數。
輸出輸出每組小明詢問數串出現的次數。
樣例輸入
1
5 3hello
it@is+so@easy
hello
ibelieveicanac
hello
hello
icannotacit
giveup
3
00
小明得到了一張寫有奇怪字串的紙，他想知道一些字串出現了多少次，但這些字串太多了，他想找你幫忙，你能幫他嗎？輸入字元包括所有小寫字母、『@』、『+』。
#include#include#includeusing namespace std;
const int maxn=30;
struct node;
node *head;
int turn (char ch)
void init()
void deal(node *p)
free(p);
return ;
}void insert(char *str)
p=p->next[id];
} p->v++;
}int query(char *str)
return p->v;
}int main()
for(int i=0;ideal(head);
} return 0;
}
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 ...
NYoj 685 查詢字串
描述 小明得到了一張寫有奇怪字串的紙，他想知道一些字串出現了多少次，但這些字串太多了，他想找你幫忙，你能幫他嗎？輸入字元包括所有小寫字母 輸入第一行包含乙個整數t t 100 表示測試資料組數。接下來每組資料第一行包含兩個整數n，m n，m 100000 分別表示有n個字串，小明要問你m次。接下來n...
nyoj685 查詢字串 map
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 小明得到了一張寫有奇怪字串的紙，他想知道一些字串出現了多少次，但這些字串太多了，他想找你幫忙，你能幫他嗎？輸入字元包括所有小寫字母 輸入 第一行包含乙個整數t t 100 表示測試資料組數。接下來每組資料第一行包含兩個整數n，m...