————trie树
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ2784][BZOJ2434]【NOI2011】阿狸的打字机
Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有 26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: 输入小写字母,打字机的一个凹槽中会加入这个字母(按 P 前凹槽中至少有一个字母)。 按一下印有’B’的按键,打字机凹槽中最后一个字母会消失。 按原创 2017-11-28 17:20:53 · 270 阅读 · 0 评论 -
[JZOJ4039][BZOJ3926]【ZJOI2015】诸神眷顾的幻想乡
Description Solution发现叶子节点只有20个那么暴力从每个叶子开始跑,建出一个大Trie把这个Trie用BFS再建成广义SAM即可Code#include <cstdio> #include <iostream> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #define原创 2017-12-09 20:30:56 · 279 阅读 · 0 评论 -
[JZOJ4370] hypocritical
Description Solution几乎没有什么思维难度先将原树建成一个Trie,此时Trie上的节点已经合并了一些终点了,合并的时候DP背包一下然后再BFS把Trie建成SAM,那么就变成了在Fail树上DP,子树选取,直接背包即可代码略为猥琐Code#include <cstdio> #include <iostream> #include <algorithm> #include <cm原创 2017-12-30 10:48:13 · 268 阅读 · 0 评论 -
[JZOJ6023]【GDOI2019模拟2019.2.16】烤仓鼠【贪心】【Trie】
Description Solution 考虑如何求出那个最小值 显然我们可以求出全部数中二进制最高的不同位,答案的那一位肯定是1,那一位相同的数相邻可以随便放。 这样可以将全部数分成0的集合和1的集合,把一个集合中的数扔进Trie,再用另外一个集合的数去跑,就可以求出答案了。 接下来我们考虑贪心构造方案 此时我们相当于有两个完全图,然后这两个完全图之间有一些边,我们要找一条字典序最小的哈密尔...原创 2019-02-18 21:48:05 · 344 阅读 · 0 评论