最近开始写trie树，trie树还可以和并查集一起运用。
poj 3283是一道典型的trie树问题，为了节约malloc的时间，我静态生成需要申请的内存，然后自己管理。由于预估poj的数据比较弱，所以这个方法可行。
为了测试需要开辟空间的大小，我无耻的用小号不断的刷，终于确定了大小。
用大号提交上去之后，饶有兴致的看了一下排名。悲剧的发现，居然是第二名 63ms，而第一名是我无耻的小号littlenumber 47ms。我擦....
posted on 2010-09-22 22:39
margin 阅读(109)
评论(0) 编辑 收藏 引用