传送门 我们正常的建好Trie后求一遍fail。之后对于每一个节点，从它的fail连向它一条单项边。然后从根节点开始dfs。 记sum[i]代表从根到i号节点所代表的的字符串出现的次数，即该点的权值。 设当前的节点为x，他有一个孩子y，则使sum[x] += sum[y]。 记得记录一下每个字符串结 ...
分类：
其他好文 时间：
2020-02-19 21:03:48
阅读次数：
58
一、实验环境1.1 虚拟机环境 a) Vmware版本：Vmware Workstation 12.5.7 b) Ubuntu版本：9.10 c) 内核版本：2.6.31.14 d) toolchain版本：arm-linux-gcc 4.3.21.2 开发板 优龙FS2410开发板，UDA1341 ...
分类：
系统相关 时间：
2020-02-18 18:26:01
阅读次数：
121
element ui使用 1. 创建项目 ：安装模块到项目目录下 ： g 的意思是将模块安装到全局，具体安装到磁盘哪个位置，要看 npm config prefix 的位置 ： save 的意思是将模块安装到项目目录下，并在 package 文件的 dependencies 节点写入依赖， S 为该 ...
分类：
其他好文 时间：
2020-02-18 12:44:04
阅读次数：
78
Algorithm 基本数据结构: "Trie(字典树)" "贪心" "高精度" "位运算" "C++STL" 数据结构进阶: "线段树" 数论: "康拓展开 & 逆康拓展开" 图论: "图论 二分图" "图论 最短路" "图论 最小生成树" "图论 Tarjan" "图论 树的直径" Contes ...
分类：
其他好文 时间：
2020-02-17 17:46:07
阅读次数：
50
1、region拆分机制region中存储的是大量的rowkey数据,当region中的数据条数过多的时候,直接影响查询效率.当region过大的时候.hbase会拆分region,这也是Hbase的一个优点.HBase的regionsplit策略一共有以下几种：1、ConstantSizeRegionSplitPolicy0.94版本前默认切分策略当region大小大于某个阈值(hbase.hr
分类：
其他好文 时间：
2020-02-17 17:35:33
阅读次数：
102
题目内容 Example: 分析过程 题目归类： 垂直比较 题目分析： 最简单的思路就是从头开始，第一轮比较第一个字符，第二轮比较第二个字符·····这样的效率比较低。 新的方法是，（接下来的数组代表字符串，0代表strs[0]）0和1比较后存到0，然后0和2比较后保存到0····· 利用Strin ...
分类：
其他好文 时间：
2020-02-17 16:13:55
阅读次数：
51
前言 写这篇文章的原因，其实由于我写EF core 实现多租户的时候，遇到的问题。 具体文章的链接： Asp.net core下利用EF core实现从数据实现多租户（1） Asp.net core下利用EF core实现从数据实现多租户（2） : 按表分离 （主要关联文章） 这里我遇到的最主要问题 ...
分类：
数据库 时间：
2020-02-17 00:51:34
阅读次数：
169
多校联合测试 一场常规省选难度的模拟赛，三题的标签分别是“结论题”，“多项式”，”费用流“。 第一题看似是数位题，但是卡空间，并且删除操作难以用$\mathrm{Trie}$等数据结构维护，让人匪夷所思。 正解是一个结论，值域区间最大的$\mathrm{and}$和必然诞生在前$p$大的数当中，$p ...
分类：
其他好文 时间：
2020-02-16 20:59:00
阅读次数：
117
1.为什么创建虚拟环境？ 和其他大多数现代编程语言一样，Python对包和模块的下载、存储以及管理有其自己的一套方法，Python的包一般都存在几个特定的地方，大部分系统包会存在sys.prefix指定的路径下；大部分第三方包，比如easy_install或pip会将包存放在site-package ...
分类：
编程语言 时间：
2020-02-16 12:42:39
阅读次数：
78
Description "题库链接" 给出长度为 $n$ 的 01 串 $S$，给定 $k$ 个下标集合 $A_1,\cdots,A_k$，保证任意三个集合交集为空。每次操作选择一个集合，翻转 $S$ 中对应位置。定义 $m_i$ 为使前 $i$ 个位置全为 $1$ 所需的最少操作数（题目数据保证每 ...
分类：
其他好文 时间：
2020-02-14 22:15:05
阅读次数：
55
