摘要: 其实Trie树并没有听上去那么高级。首先它是把所有的单词存到了一棵树里面,说白了,就是按照一个单词的前缀来存。不过这棵树不需要按照严格意义上的树来了,实际上,只需要用ch[u][i]来存就好了,而ch[u][i]代表的就是整棵树,ch[u][i]的值为树的节点值,即时遍历的时间戳。u代表的是当前节点... 阅读全文
posted @ 2015-06-11 23:57 hqwhqwhq 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 秦总给我看的题。。。题目的大意如题目所示,再次感觉数学的薄弱。。。0= d时,dp[n][d] = 2^d,这个比较好理解。n #include #include #include #include #include #define FOR(i,x,y) for(int i = x;i y;i ... 阅读全文
posted @ 2015-06-11 22:39 hqwhqwhq 阅读(180) 评论(0) 推荐(0) 编辑