最近開始寫trie樹，trie樹還可以和并查集一起運(yùn)用。
poj 3283是一道典型的trie樹問題，為了節(jié)約malloc的時(shí)間，我靜態(tài)生成需要申請的內(nèi)存，然后自己管理。由于預(yù)估poj的數(shù)據(jù)比較弱，所以這個(gè)方法可行。
為了測試需要開辟空間的大小，我無恥的用小號不斷的刷，終于確定了大小。
用大號提交上去之后，饒有興致的看了一下排名。悲劇的發(fā)現(xiàn)，居然是第二名 63ms，而第一名是我無恥的小號littlenumber 47ms。我擦....
posted on 2010-09-22 22:39
margin 閱讀(118)
評論(0) 編輯 收藏 引用