csv文件内容如下，第一行是文件头 解析代码如下： ...
一个处理字符串查找 和xort问题的常用工具 1>最长异或路径 给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 1≤n≤100000 0≤w<2^31 题意：一颗最小生成树，带边权求 所有路径中，边权异或 ...
分类：
其他好文 时间：
2019-08-29 11:35:42
阅读次数：
84
### 前言 回顾： [Okhttp的基本用法](https://www.jianshu.com/p/8e404d9c160f) [Okhttp3源码解析(1)-OkHttpClient分析](https://www.jianshu.com/p/bf1d01b79ce7) [Okhttp3源码解析( ...
分类：
Web程序 时间：
2019-08-29 09:39:57
阅读次数：
115
本篇博客主要讲了 mybatis 一二级缓存的构成，以及一些容易出错地方的示例分析； 一、mybatis 缓存体系 mybatis 的一二级缓存体系大致如下： 首先当一二级缓存同时开启的时候，首先命中二级缓存； 一级缓存位于 BaseExecutor 中不能关闭，但是可以指定范围 STATEMENT ...
分类：
其他好文 时间：
2019-08-26 19:29:21
阅读次数：
84
"题目" 显然可以构造一棵后缀树，将问题转化成了在这棵树上找到两个点$i,j$，使得$w_i\bigoplus w_j+ len_{\rm LCA(i,j)}$最大 于是在树上$dfs$的时候启发式合并$\rm trie$就好了，发现自己已经菜到不会写$\rm trie$了，$\rm trie$的插 ...
分类：
其他好文 时间：
2019-08-26 19:24:56
阅读次数：
80
例题1：[poj2104]K-th Number（区间第k小模板题） 题意：询问给定序列静态区间第k小 0.将区间第k小/大转化为存在k个数小于等于/大于等于它且最小/大的数（挺有用的） 1.可持久化线段树（主席树）/可持久化字典树，这里就不写了（在线） 2.分块，询问先二分答案，相当于求小于等于它 ...
分类：
其他好文 时间：
2019-08-25 16:05:31
阅读次数：
81
最近有粉丝在后台给我留言，说新知识太多，“学不动了”。所谓温故而知新，今天我们就来重温下ABAP里的Code Inspector的用法。 2015年6月，我在SAP社区上写了一篇博客，介绍了ABAP Code Inspector里一些大家不常用的功能，在2016年SAP社区改版，所有文章阅读量清零之 ...
分类：
其他好文 时间：
2019-08-24 18:55:28
阅读次数：
107
学完字典树后 还是背不住模板…………介绍写在代码里———— struct Trie{ ll ch[N][26],sz,val[N]; //val为附加信息 //这里的ch数组，第二维的大小为26是因为字符串只由小写字母构成，第二维的大小一般是由字符串的组成决定 //sz即为节点编号 Trie(){ ... ...
分类：
其他好文 时间：
2019-08-24 09:34:59
阅读次数：
75
AC自动机 AC自动机 概念 ： 用于 多模式串与文本串匹配 ，也是字符串匹配算法之一。 方法就是把模板建成一个大的状态转移图，相当于 Trie树 + KMP 。 理解 ： 匹配方法： 用模板串建立Trie树，给每个节点加上失配边也就是 fail标记 （用于失配后的转移，类似KMP中的next[ ] ...
分类：
其他好文 时间：
2019-08-23 22:22:56
阅读次数：
91
