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