題目出處：
典型的tire樹也是最簡單的，直接套模板水過~~~~~~
不知道為什麼用scanf老是出錯，gets就可以。。。
ps：ac**：
#includeusing namespace std;
#define max 26
typedef struct trienode
trienode;//定義結點結構
trienode memory[1000000];
int allocp = 0;
void inittrieroot(trienode **proot)//初始化tire樹
trienode *createtrienode()//建立新結點
return p;
}void inserttrie(trienode **proot , char *s)//插入乙個字串
i = 0;
while(s[i])
}int searchtrie(trienode **proot , char *s)//查詢乙個字串
i = 0;
while(s[i])
return p->ncount;
}
int main()
while(gets(s))
return 0;
}
HDU1251 統計難題 tire樹
題目大意 給你一系列字串作為母串，對於若干次詢問，每次詢問包含乙個字串，輸出該以字串為字首的母串的數目。分析 典型的tire樹，在每次插入資料的時候紀錄字首數。實現 如下 include include include include using namespace std define son n...
統計難題（hdoj1251）
ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 樣例輸入 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙個空行代...
hdoj 1251 統計難題
problem description ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師...