LuoguP4551最长异或路径 题面 题目链接 题解 01 Trie 题目要求求树上的最长异或路径 很容易想到树上差分 处理每个点的根节点的异或和 讲异或和存进Trie树 按为贪心即可 代码如下： ...
分类：
其他好文 时间：
2019-08-02 00:26:37
阅读次数：
90
荷马史诗 题意：给n个单词出现的次数，然后给个k，让这个单词转换为二进制，然后求总长度最小，以及最大的一个转换后字符串的长度。 题解：我们发现这道题目,要求我们算出哈夫曼编码,也就是最短不重叠前缀的编码,那么我们就可以用上trie字典树的性质配合哈夫曼树进行处理. ...
分类：
其他好文 时间：
2019-08-01 00:06:13
阅读次数：
98
一、引言 1.什么是树状数组？ 顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 2.树状数组可以解决什么问题 可以解决大部分基于区间上的更新以及求和问题。 3.树状数组和线段树的区别在 ...
分类：
编程语言 时间：
2019-07-31 21:35:18
阅读次数：
114
nmap 扫描探测： ╰─ nmap -p1-65535 -sV -A -O -sT 10.10.202.135Starting Nmap 7.70 ( https://nmap.org ) at 2019-07-31 10:15 CSTNmap scan report for 10.10.202. ...
分类：
其他好文 时间：
2019-07-31 16:56:42
阅读次数：
111
struct trie { void insert1(char *str) { int len = strlen(str); int root = 0; for (int i = 0; i < len; i++) { int id = str[i] - 'a'; if (tree[root][... ...
分类：
其他好文 时间：
2019-07-30 21:54:42
阅读次数：
117
Description 给定若干模式串，求是否存在一个无限长的文本串使得所有模式串均不能在此文本串中匹配。 Solution 这是一道AC自动机的变式，我们首先将这些模式串在Trie树上存储，以便AC自动机的操作。 我们这样思考：在我们存储Trie时，我们将每一个串的末尾标记一下，表示这是一个模式串 ...
分类：
其他好文 时间：
2019-07-29 10:16:54
阅读次数：
87
本文基于https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html ...
分类：
其他好文 时间：
2019-07-28 17:58:46
阅读次数：
80
AC自动机 这两天进军AC自动机算法，越做越觉得这种算法的灵活与高效，接下来对这阵子的学习做个总结。 AC自动机，当然它最主要的作用是自动帮你AC题目多模式串的匹配，也就是字典树trie和kmp的结合，再深入讲就是把kmp中失配时跳转的思想运用到trie上！ 1.AC自动机构建 对于构建，基本上都是 ...
分类：
其他好文 时间：
2019-07-27 22:19:15
阅读次数：
159
Colored Sticks 题目链接：https://vjudge.net/problem/POJ-2513 题目大意： candidate19有好多根棍子，这些棍子的两端分都别涂了一种颜色。 candidate19突然有了一个疑问，就是他手里的这些棍子能否互相拼接，从而形成一条直线呢？ 两根棍子 ...
分类：
其他好文 时间：
2019-07-27 17:01:35
阅读次数：
110
解法代码来源 ：https://blog.csdn.net/whdAlive/article/details/81084793 算法来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/implement-trie-prefix-tree 实现一个 T ...
分类：
编程语言 时间：
2019-07-27 12:32:11
阅读次数：
89
