题目大意 给你一颗trie树，令$s_i$为点$i$到根的路径上的字符组成的字符串。求$max_{u\neq v}(LCP(s_u,s_v)+LCS(s_u,s_v))$ $LCP=$最长公共前缀，$LCS=$最长公共后缀 $1\leq n\leq 200000$，字符集为$\{0\ldots 30 ...
分类：
编程语言 时间：
2018-03-05 19:31:14
阅读次数：
225
以下是菜鸟教程列举的。这些零散的改变需要注意。 下面这些东西可能平时的程序根本没用到，或者稍加注意就可以了。但2和3最主要的区别是，掌握编码。 编码在所有程序中无处不在，处理不好，要么乱码，要么编码解码报错。掌握好了编码的区别，就可以掌握2和3的90%的区别了，也只有掌握这个才能自如的切换版本。 关 ...
分类：
编程语言 时间：
2018-03-05 19:31:39
阅读次数：
266
Java反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息以及动态调用对象的方法的功能称为Java语言的反射机制。 1、关于Class 1、Class是一个类，一个描述类的类（也就是描述类本身），封装了描述 ...
分类：
编程语言 时间：
2018-03-05 19:32:04
阅读次数：
277
# 例题1：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ for i in range(1,5): for j in range(1,5): for k in range(1,5): if (i !=k) and (i!=j) and (j!=k): print(i,... ...
分类：
编程语言 时间：
2018-03-05 19:33:40
阅读次数：
158
这三个类之间的区别主要是在两个方面，即运行速度和线程安全这两方面。 String最慢的原因： String为字符串常量，而StringBuilder和StringBuffer均为字符串变量，即String对象一旦创建之后该对象是不可更改的，但后两者的对象是变量，是可以更改的。以下面一段代码为例： 如 ...
分类：
编程语言 时间：
2018-03-05 19:33:47
阅读次数：
209
假如有几个数字 int score[] = {67, 69, 75, 88}; 按照从大到小排序。 有2种思路： 第一种思路：score[j] 和 score[j+1] 比较，如果前者比后者小，把前者和后者调换顺序，两两调换后一轮下来，最小的会被排到最后去。 每一轮j都从0开始，当i轮排序，就有最后 ...
分类：
编程语言 时间：
2018-03-05 19:35:10
阅读次数：
158
1. 理解MVC MVC是一种经典的设计模式，全名为Model View Controller，即模型 视图 控制器。 其中，模型是用于封装数据的载体，例如，在Java中一般通过一个简单的POJO（Plain Ordinary Java Object）来表示，其本质是一个普通的Java Bean，包 ...
分类：
编程语言 时间：
2018-03-05 19:35:36
阅读次数：
347
DI和IOC相比，DI更偏向于实现 DI的set方式注入在前面入门案例里有写，所以此处不多啰嗦，直接开搞，先说构造注入和P命名注入 构造方式，理所当然要有带参构造，这儿值得注意的是，你最好再补全一个无参构造，因为你写了带参构造，系统就不再会为你默认补全一个无参构造了，当你在不经意或者不知情的情况下被 ...
分类：
编程语言 时间：
2018-03-05 19:35:43
阅读次数：
225
概述 Python 文件 seek() 方法用于移动文件读取指针到指定位置。 语法 seek() 方法语法如下： 参数 offset -- 偏移量，也就是代表需要移动偏移的字节数,注意是按照字节算的，字符编码存每个字符所占的字节长度不一样。 offset -- 偏移量，也就是代表需要移动偏移的字节数 ...
分类：
编程语言 时间：
2018-03-05 19:36:22
阅读次数：
496
字符串 1、形式 单引号括起来的字符串：'hello' 双引号括起来的字符串："Hello" 三引号括起来的字符串：'''hello'''(三单引号),"""hello"""（三双引号） 三引号括起来的字符串可以换行 2、下标（索引） 从左往右，下标从0开始； 从右往右，下标从-1开始 3、切片-- ...
分类：
编程语言 时间：
2018-03-05 20:36:25
阅读次数：
223
1 #include 2 #include 3 4 // 逆序 5 void rev(int *p, int n) 6 { 7 for (int i = 0; i < n / 2; i++) 8 { 9 int temp = p[i]; 10 p[i] = p[n - 1 - i]; 11 p[n ... ...
分类：
编程语言 时间：
2018-03-05 20:37:19
阅读次数：
170
单例模式的要素： 1.私有的静态的实例对象 2.私有的构造函数（保证在该类外部，无法通过new的方式来创建对象实例） 3.公有的、静态的、访问该实例对象的方法 1.饿汉模式： 优点:线程安全、绝对单例. 缺点：在多实例或者有其他静态方法时，在启动时没有使用它的时候就已经加载好了,浪费内存。 2.懒汉 ...
分类：
编程语言 时间：
2018-03-05 20:38:00
阅读次数：
306
一、网络的基础知识 1、OSI参考模型 OSI是Open System Interconnect的缩写，意为开放式系统互联。一般都叫OSI参考模型，是ISO组织在1985年研究的网络互联模型。该体系结构标准定义了网络互连的七层框架，在这一框架下进一步详细规定了每一层的功能，以实现开放系统环境中的互连 ...
分类：
编程语言 时间：
2018-03-05 20:44:00
阅读次数：
223
增： 删： 改： 查： ...
分类：
编程语言 时间：
2018-03-05 20:44:06
阅读次数：
143
一直以来，dubbo线程监控都是一个痛点，目前很多业务都是只监控jvm线程使用情况，对于dubbo没有好的解决方案，今天有一个业务抢购，其中一个组件线程爆满了，通过日志查看线程满时有会打出如下日志：10:42:57 WARN [] support.AbortPolicyWithReport.rejectedExecution:52 - [DUBBO] **Thread pool is
分类：
编程语言 时间：
2018-03-05 20:44:41
阅读次数：
150
Real world example> 铁匠制造武器。 精灵需要精灵武器和兽人需要兽人武器。 根据手头的顾客，召唤正确类型的铁匠。> Blacksmith manufactures weapons. Elves require Elvish weapons and orcs require Orci ...
分类：
编程语言 时间：
2018-03-05 20:44:46
阅读次数：
147
Neovim在编辑python文件时出现错误提示，如下图 原因 出现该错误的原因说明未安装Python2/3的支持 解决方法 使用包管理器安装Neovim的Python支持 `python2 neovim` 例如：在Arch Linux中`sudo pacman S python neovim py ...
分类：
编程语言 时间：
2018-03-05 20:45:43
阅读次数：
680
主要有两种： 1，通过java.util.ResourceBundle类来读取 2，通过jdk提供的java.util.Properties类 加载属性文件的方法有好多种，我就写了一种其中（ StringUtils.class 是自己的写的一个工具类），然后得到这个类加载器 getClassload ...
分类：
编程语言 时间：
2018-03-05 20:45:51
阅读次数：
150
一. 什么是单例模式 因程序需要，有时我们只需要某个类同时保留一个对象，不希望有更多对象，此时，我们则应考虑单例模式的设计。 二. 单例模式的特点 1. 单例模式只能有一个实例。 2. 单例类必须创建自己的唯一实例。 3. 单例类必须向其他对象提供这一实例。 三. 单例模式VS静态类 在知道了什么是 ...
分类：
编程语言 时间：
2018-03-05 20:46:40
阅读次数：
233
什么是AOP？ AOP为Aspect Oriented Programming的缩写，意为：面向切面编程，通过预编译方式和运行期动态代理实现程序功能的统一维护的一种技术。 AOP的第一个案例 要求：使用AOP实现日志记录功能，核心模块和增强单独开发，运行时组装 1.创建接口HelloDao、Hell ...
分类：
编程语言 时间：
2018-03-05 20:49:08
阅读次数：
187
