2013年2月5日
【字典树】杭电1671 : Phone List
摘要： Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5747 Accepted Submissio... 阅读全文
posted @ 2013-02-05 20:46 司青 阅读(143) 评论(0) 推荐(0)
【字典树】杭电1251 : 统计难题
摘要： 字典树的基本功能是用来查询某个单词（前缀）在所有单词中出现次数的一种数据结构，它的插入和查询复杂度都为O(len),Len为单词（前缀）长度，但是它的空间复杂度却非常高，如果字符集是26个字母，那每个节点的度就有26个，典型的以空间换时间结构。 统计难题 Time Limit: 40... 阅读全文
posted @ 2013-02-05 16:07 司青 阅读(166) 评论(0) 推荐(0)