随笔分类 -  trie树

codeforces 778C. Peterson Polyglot(trie启发式合并，dfs，好题)
摘要："题目链接" 题意：给出一棵 $n$ 个结点 $m$ 条边的 $trie$ 树，树的深度从 $0$ 开始，现要求删掉一层结点(删掉该层结点后下面的结点可能可以合并)使得剩下的点最少，输出最少的结点树并输出删除哪一层。 题解：这一题直接暴力枚举删除 $i+1$ 层，然后把 $i+2$ 层的子树进行$t 阅读全文
posted @ 2017-09-08 17:19 tarjan's 阅读(262) 评论(1) 推荐(0)
hdu 6096String(trie树)
摘要："题目链接" String Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 784 Accepted Submission(s): 253 阅读全文
posted @ 2017-08-14 15:50 tarjan's 阅读(85) 评论(0) 推荐(0)