#include<bits/stdc++.h>using namespace std;const int maxn = 600009;int cnt = 1 , sum[maxn * 28] , ch[maxn * 28][2] , qianzhui[maxn] , T[maxn] , n , m; ...
分类：
其他好文 时间：
2019-12-21 11:46:10
阅读次数：
91
首先构造trie图。 我们明确一点的是，给出trie图，那么所有点的转移方式都是唯一可以确定的。即使是没有这个字符，他也会指向根节点。 我们根据离散数学的知识可以知道。计算有向图的邻接矩阵，然后k次方，就能够计算出从某一个点到另一个点，有多少条长度为k的路径。 故，我们构造出来trie图，拿出该图的 ...
分类：
其他好文 时间：
2019-12-20 13:46:01
阅读次数：
107
performace的兼容写法 1、DNS查询耗时 PerformaceTiming.domainLookupStart为域名开始解析时的 Unix毫秒时间戳 PerformaceTiming.domainLookupEnd为解析域名结束时的 Unix毫秒时间戳, 2、TCP建立连接耗时 Perfo ...
分类：
其他好文 时间：
2019-12-19 13:18:47
阅读次数：
120
然而好像没有平衡树 还是题解包： T1：森林 树上主席树+启发式合并。 然而好像知道标签就没啥了。在启发式合并时可以顺手求lca 然而这题好像可以时间换空间（回收空间） T2：影魔 难点在于考虑贡献的来源 考虑一个区间两端点和区间最值（不含端点）的关系 小，中，大：贡献p1 大，小，大：贡献p2 大 ...
分类：
其他好文 时间：
2019-12-19 09:48:03
阅读次数：
83
yum -y install python-devel的时候报错如图： Could not retrieve mirrorlist http://mirrorlist.centos.org/?release=6&arch=i386&repo=extras&infra=stock error was1 ...
分类：
编程语言 时间：
2019-12-16 00:03:50
阅读次数：
285
MySql 服务 管理员身份打开cmd 登录 SQL Structured Query Language 结构化查询语言，定义了操作所有关系型数据库的规则。每一种数据库操作的方式存在不一样的地方，称为”言“，mysql中只有登录后输入的才被视为sql语句 SQL分类 1. DDL: Data Def ...
分类：
数据库 时间：
2019-12-14 21:23:51
阅读次数：
116
protype，json都算进去 先总结一下 伪数组的循环方式有，for，for of 数组的循环方式有for，forEach，map，filter，find，some，every，reduce，for of 对象的循环方式有for in，JSON，for of Set的循环有forEach，for ...
分类：
其他好文 时间：
2019-12-14 09:33:08
阅读次数：
124
全部替换 var example = "potato potato"; console.log(example.replace(/pot/, "tom")); //替换一次 console.log(example.replace(/pot/g, "tom")); //全局替换 提取唯一值 var e ...
分类：
Web程序 时间：
2019-12-11 18:57:44
阅读次数：
93
链接： https://vjudge.net/problem/LightOJ 1322 题意： In Computer Science Trie or prefix tree is a data structure which is usually used to store some string ...
分类：
其他好文 时间：
2019-12-10 22:42:47
阅读次数：
120
去重 Set实例的方法分为两大类：操作方法（用于操作数据）和遍历方法（用于遍历成员），操作方法有：add(value)、delete(value)、has(value)、clear()；遍历方法有：keys()、values()、entries()、forEach()1、ES6——new Set方法 ...
分类：
其他好文 时间：
2019-12-10 14:53:49
阅读次数：
88
