题目大意:给出一个字符串,求出出现过k次以上的最长的子串(可重叠).
思路:现弄出来sa数组和height数组,之后就是判断每个长度为k的height数组的区间中最小的数字的最大值了.为什么好多人都二分了?这只要单调队列扫一次就行了啊..
CODE:
#include
#include
#include
#include
#include
#define M...
分类:
其他好文 时间:
2014-12-08 13:57:55
阅读次数:
134
float [] value=new float[5];value[0]=Float.parseFloat(rs.getString(1));value[1]=Float.parseFloat(rs.getString(2));value[2]=Float.parseFloat(rs.getS...
分类:
其他好文 时间:
2014-12-08 10:26:03
阅读次数:
310
USACO翻译:USACO 2012 JAN三题(1)1.礼物{Bronze题1}2. 栅栏油漆{silver题1}3. 游戏组合技{ Gold题1}
分类:
其他好文 时间:
2014-12-07 20:17:00
阅读次数:
457
通过Console口登录交换机通过Console口登录主要用于交换机第一次上电或者本地配置。或者无法通过远程访问时,可通过Console口登录。在配置通过Console口配置交换机之前,需要完成以下任务:准备好PC/终端(串口和RS-232电缆)PC已安装终端仿真程序(超级终端、SecureCRT、Xshel..
分类:
其他好文 时间:
2014-12-06 06:42:10
阅读次数:
805
数据库常用命令1、Help查看命令提示 help db.help(); db.yourColl.help(); db.youColl.find().help(); rs.help();2、切换/创建数据库use yourDB;当创建一个集合(table)的时候会自动创建当前数据库3、查询所有数据库s...
分类:
数据库 时间:
2014-12-04 19:36:39
阅读次数:
236
Jersey是JAX-RS(JSR311)开源参考实现用于构建RESTful Web service。此外Jersey还提供一些额外的API和扩展机制,所以开发人员能够按照自己的需要对Jersey进行扩展...
分类:
数据库 时间:
2014-12-04 08:49:50
阅读次数:
381
http://blog.sina.com.cn/s/blog_6566538d0100r7p8.htmlPoint(所有要点都在这,请仔细阅读):1、串口、COM口是指的物理接口形式(硬件)。而TTL、RS-232、RS-485指的是串口的电平标准(电信号)。2、接线的时候,一般只接GND、RX(接...
分类:
其他好文 时间:
2014-12-03 11:51:09
阅读次数:
269
1294 全排列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description给出一个n, 请输出n的所有全排列输入描述 Input Description读入仅一个整数n (1#include #include #include #inc...
分类:
其他好文 时间:
2014-12-01 18:56:03
阅读次数:
166
1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如.....
分类:
其他好文 时间:
2014-11-30 22:56:28
阅读次数:
305
原网址:http://blog.csdn.net/sku0923/article/details/1722370一个stmt多个rs进行操作引起的ResultSet已经关闭错误一个stmt多个rs进行操作. 那么从stmt得到的rs1,必须马上操作此rs1后,才能去得到另外的rs2,再对rs2操作....
分类:
数据库 时间:
2014-11-27 01:28:55
阅读次数:
189