倍增算法，时间复杂度O(nlogn) sa从小到大保存相对大小的下标 理解LSD，x数组，sa数组 char s[maxn]; int sa[maxn],t[maxn],t2[maxn],c[maxn],n; void build_sa(int m) { //LSD基数排序 int *x=t,*y= ...
分类：
编程语言 时间：
2017-05-04 16:18:57
阅读次数：
199
1 package com.offer; 2 3 public class TreeNode { 4 5 int val = 0; 6 TreeNode left = null; 7 TreeNode right = null; 8 9 public TreeNode(int val) 10 { 1... ...
分类：
其他好文 时间：
2017-05-04 12:07:24
阅读次数：
171
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2821 【题解】 今天看了黄学长的分块专项 感觉十分科学就来刚刚分块了。 这题我们套用区间众数的办法。令f[i,j]表示i块到j块的答案，g[i,j]表示1...i块，数字为j的有多少个。 然后 ...
分类：
其他好文 时间：
2017-05-03 22:46:12
阅读次数：
219
1.按钮(Jbutton) Swing中的按钮是Jbutton,它是javax.swing.AbstracButton类的子类，swing中的按钮可以显示图像，并且可以将按钮设置为窗口的默认图标，而且还可以将多个图像指定给一个按钮。 在JButton中有如下几个比较常用的构造方法。 JButton( ...
计算机基本概念： 1、计算机硬件组成： 2、计算机系统结构： 3、操作系统的功能：硬件驱动、进程管理、内存管理、网络管理、安全管理、文件管理等。 4、OS通用目的的软件程序：用户<-->应用软件<-->操作系统<-->硬件。 linux起源： 1、1991年Linus Torvalds 发布Linu ...
分类：
其他好文 时间：
2017-05-01 09:59:16
阅读次数：
310
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1823 体重就一位小数，可以扩展10倍更新。 坑在了更新人的时候，不应该直接更新，而应该求max，竟然在这里犯二。。 外层更新的时候，线段树的每一棵字数都要在判return之前update内层的树。相当于 ...
分类：
其他好文 时间：
2017-05-01 00:30:02
阅读次数：
252
由于工作需要，需要将zip的压缩文件进行解压，经过调查发现，存在两个开源的工具包，一个是Apache的ant工具包，另一个就是Java api自带的工具包；但是Java自带的工具包存在问题：如果压缩或者解压的文件存在非英文字符（比如中文、以色列文），在操作的过程中会存在问题：MALFORMAL Ec ...
分类：
编程语言 时间：
2017-04-29 21:07:51
阅读次数：
360
This article is made by Jason-Cow.Welcome to reprint.But please post the writer's address. http://www.cnblogs.com/JasonCow/ 推方程设n位坐标视为方程组的n个未知数 然后化为一般 ...
分类：
其他好文 时间：
2017-04-29 14:23:32
阅读次数：
157
