传送门 写CTSC的题真是爽啊.. 首先把所有库里的串连起来建一颗SAM。然后对于每个串都在SAM上跑一遍，记录下每个位置的最大匹配长度。 然后二分出L，用DP验证。 如果设$f[i]$表示第$i$个点所能匹配的最长的长度，那么很容易得到一个方程：$f[i]=max\{ f[j]+i-j\}$，限制 ...
分类：
其他好文 时间：
2017-01-21 13:54:58
阅读次数：
270
2017/1/21 上午 from高嘉怡 用开源飞控套件做一架Mini四轴飞行器 http://www.chuangkoo.com/project/48 材料清单 1.MWC飞控）*1 82元/件 https://item.taobao.com/item.htm?spm=a1z10.3-c-s.w4 ...
分类：
其他好文 时间：
2017-01-21 13:53:45
阅读次数：
371
我们经常会需要验证字符串的格式，比如密码长度范围、电子邮件格式、固定电话号码和手机号码格式等，这个时候我们经常会需要用到正则表达式。但是正则表达式用起来性能会低一点，所以在需要验证的时候能不使用正则表达式还是尽量不要使用正则表达式。下面贴出来我写的一个验证类，里面包含了一些常用的验证。这些都是服务端 ...
分类：
其他好文 时间：
2017-01-21 13:53:45
阅读次数：
161
一般形式为： min f(x) s.t. hi(x)=0 i=1,2,...,p,p<n (x=[x1 x2 ... xn]是n维欧式空间Rn中的向量) gj(x)≤0 j=1,2,...,m 注意： （1）f(x),hi(x),gj(x)至少有一个是非线性函数 （2）m不必小于n，不等式各种各样都 ...
分类：
其他好文 时间：
2017-01-21 13:14:12
阅读次数：
144
最近在使用dropbox，用来存储一些自己的markdown笔记和pdf文件。觉得放一个快捷方式在桌面上比较方便，但是lxde似乎没有直接创建桌面快捷方式的功能（或者是我没有找到），就上网查了一下，顺便也记在这里。 像我这里，因为是创建dropbox的桌面快捷方式，所以完整的命令就是 sudo ln ...
分类：
系统相关 时间：
2017-01-21 13:11:26
阅读次数：
241
1.下载bootstrap包 http://v3.bootcss.com/getting-started/#download 2.下载结构 如果要用js里面的js效果，需要先插入juqery.js ...
分类：
其他好文 时间：
2017-01-21 13:11:24
阅读次数：
228
前言 总括： 本文讲解了ajax的历史，工作原理以及优缺点，对XMLHttpRequest对象进行了详细的讲解，并使用原生js实现了一个ajax对象以方便日常开始使用。damonare的ajax库：damonare的ajax库原文博客地址：你真的懂ajax吗？知乎专栏&&简书专题：前端进击者（知乎） ...
分类：
Web程序 时间：
2017-01-21 13:09:52
阅读次数：
426
一、变量介绍 在编写pl/sql程序时，可以定义变量和常量；在pl/sql程序中包括有： 1)、标量类型(scalar) 2)、复合类型(composite) --用于操作单条记录 3)、参照类型(reference) --用于操作多条记录 4)、lob(large object) 二、标量(sca... ...
分类：
数据库 时间：
2017-01-21 13:11:16
阅读次数：
283
能够读取和写入EXIF信息，使得图像处理程序在不改变原有图片内容、不添加多余文件的情况下可以保存参数信息，非常有价值。 这方面中英文资料比较少，经过较长时间的研究和集成，我在网络相关资料的基础上完成了GOEXIF，实现了MFC上的直接读取和写入。 ...
分类：
其他好文 时间：
2017-01-21 13:09:02
阅读次数：
294
更新了自带php版本后,修改默认php环境变量 首先,创建 .bash_profile 文件 sudo nano ~/.bash_profile # 添加一行。注意 PHP5.4.10 修改成你正在运行的 PHP 版本目录名称 export PATH="/Applications/MAMP/bin/... ...
分类：
Web程序 时间：
2017-01-21 13:10:25
阅读次数：
231
LightOJ 1005 题意：n*n的棋盘，放入k个车，要使k个车不相互攻击，有多少种方案。 总结：从n行选出k行(C(n,k))，再从n列选出k列(A(n,k))，即C(n,k)*A(n,k)。 注：纠结是C还是A，举个简单的例子，看交换后是否相同。 #include<bits/stdc++.h ...
分类：
其他好文 时间：
2017-01-21 13:07:27
阅读次数：
167
http://acm.hust.edu.cn/vjudge/problem/13013 题意： 有一棵N个节点的树（1<=N<=10000），N-1条边，边的编号为1~N-1，每条边有一个权值，要求模拟两种操作： 1：QUERY x y 求节点x和节点y之间的路径中权值最大的边。 2：CHANGE ...
分类：
其他好文 时间：
2017-01-21 13:07:07
阅读次数：
282
最近获得一款uo smart beam 2，家用投影仪，可实现无线投影。 常用的技术为screen mirroring或miracast。 安卓手机需在手机设置中，查看有无以下功能之一：无线显示/屏幕共享/多屏互动/WLANDisplay/Screen Mirroring/All share CAS ...
分类：
其他好文 时间：
2017-01-21 13:07:10
阅读次数：
227
Add kernel python3 in jupyter http://ipython.readthedocs.io/en/stable/install/kernel_install.html After this, still can not use numpy, to install nump ...
分类：
其他好文 时间：
2017-01-21 13:06:12
阅读次数：
186
用户填写表单后提交，服务器端脚本会先验证数据，保证数据的正确性（比如数据是符合要求的内容、格式正确等）后再将数据交到数据库存储供以后使用。也可以在客户机上用JavaScript进行表单验证，比较快，用户操作效率较高。虽然用JavaScript进行表单验证有很多优点，不过有些用户可能会关闭浏览器Jav ...
分类：
编程语言 时间：
2017-01-21 13:06:54
阅读次数：
250
DM（Device Mapper）即设备映射(逻辑设备)。 MD和DM是Linux内核上2种工作机制(实现逻辑设备)不同的模块。 Physical Volume(PV): 物理卷 底层Volume Group(VG): 卷组 中间层Logical Volume(LV)：逻辑卷 第一层(可伸缩)Phy ...
分类：
其他好文 时间：
2017-01-21 13:07:55
阅读次数：
5080
