题目传送：LCIS
线段树，区间合并，一次过啦，没有纠结，这几天过的最愉快的一个题
思路：求最长连续上升子序列，外带单点更新，经典的线段树题目。具体看代码注释
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-05-15 21:27:33
阅读次数：
217
题解：
首先我们搞个 ACAC 自动机，然后每个串在 ACAC 自动机上 bfsbfs 求出 f(i,j)f(i,j) 表示串 ii 后面最少接 f(i,j)f(i,j) 个字母能搞出来串 jj 。
然后把每个串当成一个点，倍增 floydfloyd 求两点之间恰好走 mm 步的最短路。
代码：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-15 20:03:13
阅读次数：
232
被下面的问题纠结了一会 记录一下以备提醒每过5分钟执行*/5 * * * * curl localhost/system/dns/dnns.php?ac=ToDNS每小时的第五分钟执行05 * * * * curl localhost/system/dns/dnns.php?ac=ToDNS
分类：
其他好文 时间：
2015-05-15 19:19:41
阅读次数：
140
目录目录
概述
Trie树基本实现
定义Trie树节点
添加操作
查询word是否在Trie树中
AC完整代码概述Trie树，又称为字典树、单词查找树或者前缀树，是一种用于快速检索的多叉数结构。例如，英文字母的字典树是26叉数，数字的字典树是10叉树。
Trie树的基本性质有三点，归纳为：
根节点不包含字符，根节点外每一个节点都只包含一个字符。
从根节点到某一节点，路径上经过的字符连接起来，为该节...
分类：
其他好文 时间：
2015-05-15 15:36:54
阅读次数：
123
http://blog.csdn.net/liyuefeilong/article/details/45217335 模式识别http://ceit.ucas.ac.cn/index.php?id=527 中科院在职读研http://news.cnblogs.com/n/521088/ 数学+记忆....
分类：
其他好文 时间：
2015-05-15 13:20:54
阅读次数：
125
题目传送：A Simple Problem with Integers
思路：线段树，成段增减，区间求和，注意延迟标记需要累加，还有会爆int
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-15 09:11:33
阅读次数：
106
题目传送：Just a Hook
思路：线段树，成段替换， 区间求和。成段更新时，注意延迟标记的作用，它就是用来暂停往下更新来达到节省时间的，然后每次更新每个节点的子节点之前都要判断是否需要往下更新。
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-14 22:02:43
阅读次数：
115
ttserv.exe是很好的WEBFTPTelnetTFTP程序，轻便，快捷。该文件在哪个目录被打开，程序就默认在哪个位置传输文件。一、进入系统状态<H3C_AC>system-viewSystemView:returntoUserViewwithCtrl+Z.[H3C_AC]2、常用命令1、telnet：windows端远程连接与控制交换机的命令2、quit..
分类：
其他好文 时间：
2015-05-14 20:52:56
阅读次数：
3415
1. 什么是Activity ？
这样的问题 回答的时候 ，首先 Activity 是 四大组件之一，是一个view 对象的容器，可以用来展现一个界面，通过 setcontentView() ，//方法来 设置要显示的布局
activity 是 上下文对象 Context的子类 同时 实现了 window.callback 和 keyevent.callback 这两个接口， 所以 ac...
分类：
移动开发 时间：
2015-05-14 16:30:36
阅读次数：
253
题目传送：操作格子
思路：简单线段树，单点更新，区间求和以及最值
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define...
分类：
其他好文 时间：
2015-05-14 10:08:48
阅读次数：
213
