時間限制:
10000ms
單點時限:
1000ms
記憶體限制:
256mb
小hi和小ho是一對好朋友，出生在資訊化社會的他們對程式設計產生了莫大的興趣，他們約定好互相幫助，在程式設計的學習道路上一同前進。
這一天，他們遇到了一本詞典，於是小hi就向小ho提出了那個經典的問題：「小ho，你能不能對於每乙個我給出的字串，都在這個詞典裡面找到以這個字串開頭的所有單詞呢？」
身經百戰的小ho答道：「怎麼會不能呢！你每給我乙個字串，我就依次遍歷詞典裡的所有單詞，檢查你給我的字串是不是這個單詞的字首不就是了？」
小hi笑道：「你啊，還是太年輕了！~假設這本詞典裡有10萬個單詞，我詢問你一萬次，你得要算到哪年哪月去？」
小ho低頭算了一算，看著那一堆堆的0，頓時感覺自己這輩子都要花在上面了...
小hi看著小ho的囧樣，也是繼續笑道：「讓我來提高一下你的知識水平吧~你知道樹這樣一種資料結構麼？」
小ho想了想，說道：「知道~它是一種基礎的資料結構，就像這裡說的一樣！」
小hi滿意的點了點頭，說道：「那你知道我怎麼樣用一棵樹來表示整個詞典麼？」
小ho搖搖頭表示自己不清楚。
提示一：trie樹的建立
「你看，我們現在得到了這樣一棵樹，那麼你看，如果我給你乙個字串ap，你要怎麼找到所有以ap開頭的單詞呢？」小hi又開始考校小ho。
「唔...乙個個遍歷所有的單詞？」小ho還是不忘自己最開始提出來的演算法。
「笨！這棵樹難道就白構建了！」小hi教訓完小ho，繼續道：「看好了！」
提示二：如何使用trie樹
提示三：在建立trie樹時同時進行統計！
「那麼現在！趕緊去用**實現吧！」小hi如是說道
輸入的第一行為乙個正整數n，表示詞典的大小，其後n行，每一行乙個單詞（不保證是英文單詞，也有可能是火星文單詞哦），單詞由不超過10個的小寫英文本母組成，可能存在相同的單詞，此時應將其視作不同的單詞。接下來的一行為乙個正整數m，表示小hi詢問的次數，其後m行，每一行乙個字串，該字串由不超過10個的小寫英文本母組成，表示小hi的乙個詢問。
在20%的資料中n, m<=10，詞典的字母表大小<=2.
在60%的資料中n, m<=1000，詞典的字母表大小<=5.
在100%的資料中n, m<=100000，詞典的字母表大小<=26.
本題按通過的資料量排名哦～
對於小hi的每乙個詢問，輸出乙個整數ans,表示詞典中以小hi給出的字串為字首的單詞的個數。
樣例輸入
5樣例輸出babaab
babbbaaaa
abba
aaaaabaa
babaababb
5babb
baabaaa
babbb
bbabbaab
10300
下只需要標頭檔案 #include "iostream"
//g++需要新增 #inlcude "stdlib.h" 和 #include "string.h"
//在g++模式下需要將unsigned double改為 double
//題目未要求輸出提示輸入的資訊，所以提交時候要去掉get_howmany()中的提示資訊
#include "iostream"
#define number(ch) int(ch-'a')
#define max_size 10
using namespace std;
typedef struct linknod
link;
link *head;
unsigned double get_howmany();
unsigned double read_info();
void get_input();
void print_nod(link* nod);
void set_head();
void init_nod(link *nod);
link* creat_nod();
void go_end_set(link* fun_link,int which,int len);
unsigned double go_end_read(link* fun_link,int which,int len);
char a[max_size];
char forread[max_size];
int _len_a=0;
int _len_forread=0;
int main()
i =get_howmany();
while(i)
//system("pause");
}
void go_end_set(link* fun_link,int which,int len)
void get_input()
unsigned double read_info()
link* creat_nod()
void init_nod(link *nod)
}
void set_head()
unsigned double go_end_read(link* fun_link,int which,int len)
unsigned double get_howmany()
ACM挑戰程式設計競賽1 1抽籤
試題描述 你的朋友提議玩乙個遊戲 將寫有數字的n 個紙片放入口袋中，你可以從口袋中抽取4 次紙片，每次記下紙片上的數字後都將其放回口袋中。如果這4 個數字的和是m，就是你贏，否則就是你的朋友贏。你挑戰了好幾回，結果一次也沒贏過，於是怒而撕破口袋，取出所有紙片，檢查自己是否真的有贏的可能性。請你編寫乙...
ACM挑戰程式設計競賽1 1抽籤
試題描述 你的朋友提議玩乙個遊戲 將寫有數字的n 個紙片放入口袋中，你可以從口袋中抽取4 次紙片，每次記下紙片上的數字後都將其放回口袋中。如果這4 個數字的和是m，就是你贏，否則就是你的朋友贏。你挑戰了好幾回，結果一次也沒贏過，於是怒而撕破口袋，取出所有紙片，檢查自己是否真的有贏的可能性。請你編寫乙...
演算法程式設計 Trie樹（字典樹）
trie樹是一種非常簡單且有效的資料結構，其主要用於針對包含大量的字串，但所有字串包含字元型別數量較少的情況下，對字串的儲存。最典型的應用就是儲存單詞，因此也稱作字典樹。例如，給定幾個單詞，則可以用trie樹進行儲存 由上圖可知，trie樹具有幾個性質 注，樹中每乙個結點都是有唯一的編號 idx i...