"luogu" 异或最大值显然可以01trie贪心选取 然后涉及到时间区间内元素贡献,可以把trie可持久化 还涉及区间内集合贡献,那么我们搞个线段树,把操作放到对应节点到根的链上,把询问放到对应区间的log个节点上,然后对着每个线段树节点计算贡献,算完后清空trie,空间$O(nlogn)$,时间 ...
分类：
其他好文 时间：
2019-09-20 21:08:56
阅读次数：
65
问题概述 由于国内网络限制导致使用nvm(nvm-windows,以下都使用nvm简称)安装nodejs超时或出现远程连接被关闭的问题。 过程描述 nodejs An existing connection was forcibly closed by the remote host:连接被强行关闭 ...
目的：构造一个数字使之唯一代表一个字符串。 学习链接：https://www.luogu.org/blog/pks-LOVING/zi-fu-chuan-xue-xi-bi-ji-ha-xi-hash-yu-zi-dian-shu-trie# 自用模板： P3370 【模板】字符串哈希：https: ...
分类：
其他好文 时间：
2019-09-19 01:22:34
阅读次数：
105
一、复杂度 构造回文树需要的空间复杂度为O（N*字符集大小），时间复杂度为O（N*log（字符集大小）） 二、应用 1、求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同） 2、求串S内每一个本质不同回文串出现的次数 3、求串S内回文串的个数（其实就是 ...
分类：
其他好文 时间：
2019-09-17 22:39:39
阅读次数：
101
https://vjudge.net/contest/311647#overview A - Shortest Prefixes 给定n个串，求出每个串的“唯一最短前缀” 用bo[i]表示从字典树根节点0到节点i连成的字符串为前缀的单词个数，那么在查询一个单词的时候，在该路径的某个节点i出现了bo[ ...
分类：
其他好文 时间：
2019-09-16 16:01:31
阅读次数：
104
//刚开始傻乎乎的拿字典树写，佛了，就一水题 ...
分类：
其他好文 时间：
2019-09-15 14:12:08
阅读次数：
74
Windows 2008 IIS 7 ASP.NET 写入 Event Log 发生 安全性例外状况 这篇文章，将说明在 IIS 下使用 ASP.NET 写入自定 Event Log 所发生的问题，如何透过 ProceessMonitor 来观察出问题的方式。 ... ...
掌握了数据结构和算法才能够写出性能更优的代码。而看待问题的深度，解决问题的角度就会完全不一样。 数据结构 数组 链表 栈 队列 散列表 堆 二叉树 图 Trie树 跳表 一些常见算法 递归 排序 搜索 二分查找 哈希算法 贪心算法 分治算法 回溯算法 动态规划 字符串匹配算法 摆脱CRUD boy， ...
分类：
编程语言 时间：
2019-09-12 18:37:01
阅读次数：
106
针对刚遇到的tomcat单独启动成功，但是在eclipse启动tomcat就报错问题作出总结如下： 软件版本： 1. eclipse版本 ① Luna Service Release 2(4.4.2) 64位 ② Helios Service Release 2 64位 2. tomcat版本 ①a ...
分类：
Web程序 时间：
2019-09-12 18:19:06
阅读次数：
450
非常类似那道超级钢琴 维护一个可持久化01trie即可 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a ...
分类：
其他好文 时间：
2019-09-12 18:07:03
阅读次数：
75
