/*第一次做字典樹，找了一道比較簡單的。
建樹的時候用到了new動態分配記憶體，剛好學c++的時候老師講到了這一點，動態記憶體有申請就要有釋放。
但是在網上看了好多**都沒有清理記憶體。雖然能通過題目測試，但是卻反映了乙個程式設計態度的問題。
在此告誡自己，也希望大家都能端正自己的態度，不要為了ac而ac
#include"iostream"
#include"cstring"
#include"cstdlib"
using namespace std;
//結點結構
struct node
;node* root;
//初始化結點
void init(node* t)
//插入新單詞
void insert(char* s)
else }}
//搜尋單詞
int search(char* s)
return p->ncount;
}//釋放記憶體
void freedom(node* p)
delete p;
}int main()
while(gets(s)){
int ans=search(s);
cout<
HDU 1671 字典樹 釋放記憶體
先解釋題意 給t組資料，每組資料有n個 號碼，要求每個 號碼不能是其他 號碼的字首，若滿足要求輸出yes 否則輸出no 一開始wa，看了下題解 覺得很複雜.且個人認為可以更簡單些。於是自己卡了半個小時 ac 這個故事告訴我們 不要總看題解，自己想的也不錯，這也是乙個acmer應有的品質吧 就兩個判斷...
hdu 1251 字典樹入門
ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙個空行...
HDU1251字典樹模板
problem description ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師...