摘要: 比较惊险的一次字典树 继上次动态分配内存字典树,这次尝试使用静态数组存放字典树:每个trie[i][j]保存其子树的节点序号,使用全局变量更新,权值以及其余值则另外存储 题意:判断给出的几个数字串中是否有一个是另一个的前缀 使用字典树比较时需要处理 123 123, 123 123456, 123 阅读全文
posted @ 2017-05-02 20:43 EricJeffrey 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 比较考察技术含量的一道题。 参考链接:http://blog.csdn.net/lyy289065406/article/details/6647445 题目链接:http://poj.org/problem?id=2513 首先差不多能想到这事欧拉路,然后发现没法构图。没有尝试使用map,刚好最近 阅读全文
posted @ 2017-05-02 17:06 EricJeffrey 阅读(135) 评论(0) 推荐(0) 编辑