如果題目變?yōu)闃巧险f(shuō)的那樣的話，我只能想到排序，不知樓上有何高見。
求解答！！！！
re: Trie—單詞查找樹[未登錄] yuyang7 2009-03-31 11:32
同意樓上的第一點(diǎn)意見，實(shí)際上我是先實(shí)現(xiàn)了針對(duì)Ｃ風(fēng)格字符串的函數(shù)，后來(lái)覺得有需要對(duì)一段區(qū)間內(nèi)的字符進(jìn)行查找，才添加了針對(duì)迭代器的函數(shù)，造成了代碼冗余．
第二點(diǎn)意見我并不認(rèn)同，可能樓上理解偏差了．可能樓上是想說(shuō) memset(child, 0, size * sizeof(tree_node<size>*) 的吧．
@黃宇
不好意思，樓上可能理解錯(cuò)了題意．題目只說(shuō)有n<= 100根木棒，并沒有說(shuō)每根木棒的長(zhǎng)度也在100以內(nèi)．
@funcoding
謝謝支持。
我可能會(huì)比較多的寫一些介紹數(shù)據(jù)結(jié)構(gòu)或算法的文章，關(guān)于解題的不會(huì)太多。
re: Suffix Tree—后綴樹 yuyang7 2009-03-29 14:22
@t
筆誤，已更正。
圖其實(shí)是用PowerPoint畫的。
re: Trie—單詞查找樹 yuyang7 2009-03-28 23:26
@lxu
嗯，構(gòu)造雙數(shù)組trie (Double-Array Trie)。