Description IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间，大约每天发生一件。 事件有种类之分。第i天(1<=i<=N)发生的事 ...
分类：
其他好文 时间：
2017-01-20 20:56:22
阅读次数：
267
POJ 3264 题意：n个数，问a[i]与a[j]间最大值与最小值之差。 总结：看了博客，记下了模板，但有些地方还是不太理解。 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cs ...
分类：
其他好文 时间：
2017-01-14 23:04:25
阅读次数：
193
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-01-13 09:55:11
阅读次数：
246
【题目分析】 用height数组RMQ的性质去求最长的公共子串。 要求sa[i]和sa[i-1]必须在两个串中，然后取height的MAX。 利用中间的字符来连接两个字符串的思想很巧妙，记得最后还需要空一个位置避免冲突。 【代码】 ...
分类：
编程语言 时间：
2017-01-03 23:59:30
阅读次数：
480
【题目分析】 后缀数组模板题。 由于height数组存在RMQ的性质。 那么对于一个后缀，与前面相同的串总共有h[i]+sa[i]个。然后求和即可。 【代码】（模板来自Claris，这个板子太漂亮了） ...
分类：
编程语言 时间：
2016-12-31 19:52:35
阅读次数：
165
需求是传过来一个图片，根据外层div的大小自动进行缩放效果。 ...
分类：
Web程序 时间：
2016-12-29 13:17:54
阅读次数：
198
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 题意：中文题诶～ 思路：RMQ模板题 关于RMQ: http://blog.csdn.net/liang5630/article/details/7917 ...
分类：
其他好文 时间：
2016-12-29 07:20:08
阅读次数：
176
Java SE 简介 & 环境变量的配置 一、Java 技术的三个方向 Java 技术分为三个方向 javaSE（ Java Platform Standard Edition 标准版）用来开发桌面应用程序，例如客户端。它是Java EE的基础，是java技术体系的核心； javaEE（ Java ...
分类：
编程语言 时间：
2016-12-27 22:15:32
阅读次数：
305
概念描述 LCA（Least Common Ancestors）：即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v的所有祖先中距离（u，v）最近的那个公共祖先（也就是离根最远的那个公共祖先）。 算法思想：主要有3种 1.倍增(在线) 2.tarjan(离线) 3.RMQ+ST 1. ...
分类：
其他好文 时间：
2016-12-25 11:25:53
阅读次数：
311
Part II Third-Party Frameworks and Libraries The first part of this book takes a deep dive into two main libraries: DRb and Rinda Chapter3: RingyDingy ...
分类：
其他好文 时间：
2016-12-19 00:09:52
阅读次数：
229
