随笔分类 -  字典树

hdu1251（Trie树）
摘要：传送门：统计难题分析：Trie树入门题，随便写写练下手感，统计每个节点被多少单词经过就可以了。#include #include #include #include #include #include #include #include #define LL long long#define N 5... 阅读全文

posted @ 2015-02-27 23:00 lienus 阅读(147) 评论(0) 推荐(0)

poj3764（dfs+Trie树+贪心）
摘要：题目链接：http://poj.org/problem?id=3764分析：好题！武森09年的论文中有道题CowXor，求的是线性结构上的，连续序列的异或最大值，用的办法是先预处理出前n项的异或值，然后在这些值中找出两个值的异或值最大。是基于这样的一个原理，相同段的异或值为0。这题在树中找两个节点，... 阅读全文

posted @ 2014-11-30 15:15 lienus 阅读(278) 评论(0) 推荐(0)

导航