HDU1251 字典樹板子題

題意：中文題，統計以某字串作為字首的字串個數

剛學字典樹，理解起來十分簡單，就是維護乙個多叉樹，這裡用的是鍊錶版本，後面就用的是陣列版本了，個人更喜歡陣列版本，這裡的鍊錶版本就因為

莫名其妙的錯誤 c++能過而g++就會mle 可能是兩者管理記憶體的方式不一樣吧

1 #include2 #include3 #include4

using
namespace
std;
5const
int maxn=26;6
struct
trie
13 }*root;
14void insert(char*str)
24else28}
2930}31
int query(char*str)
39return p->flag;40}
41void free(trie*t)
46delete
(t);47}
4849
intmain()
57while(~scanf("%s"
,temp))
60free(root);
61return0;
62 }

hdu 1251 字典樹入門

ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙個空行...

HDU1251字典樹模板

problem description ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師...

HDU 1251 字典樹 入門

ignatius最近遇到乙個難題,老師交給他很多單詞 只有小寫字母組成,不會有重複的單詞出現 現在老師要他統計出以某個字串為字首的單詞數量 單詞本身也是自己的字首 input 輸入資料的第一部分是一張單詞表,每行乙個單詞,單詞的長度不超過10,它們代表的是老師交給ignatius統計的單詞,乙個空行...