题目大意:给定一个长度为n的01串,问有多少个子串满足翻转并取反后和原来一样
定义0=1,0≠0,1≠1,跑Manacher即可
#include
#include
#include
#include
#define M 500500
using namespace std;
int n;
char s[M];
long long Manacher(char str[],int n)
...
分类:
编程语言 时间:
2015-03-03 18:45:22
阅读次数:
198
Servlet,监听器Listener与《【Filter】拦截器Filter》(点击打开链接)是JSP的三大核心组件,实际上监听器Listener相当于数据库里面的触发器,一旦用户触发了某种行为,则可以通过相关的Java文件执行相应的程序。用户在浏览网页的过程中,主要有打开浏览器的动作,对应的行为是Session的创建,可是,用户关闭浏览器的动作,并不是对应Session的消失,因此对于Sessi...
分类:
数据库 时间:
2015-03-03 18:42:49
阅读次数:
184
以下鄙人将进行:安装JDK,安装Tomcat,安装MySQL,安装Eclipse,编写Java程序访问MySQL,安装Java Web快速开发平台WebBuilder。截图记录主要过程。
1 安装JDK
下载最新jdk1.8.0_25;安装,一路Next。完成之后如下图,
2 安装tomcat
下载tomcat 6.0.32,解压即可。如下载的是安装版本,则执行安...
分类:
编程语言 时间:
2015-03-03 18:45:07
阅读次数:
225
JQUERY TABLE
table
{
border-collapse: collapse;
border-spacing: 0;
margin-right: auto;
margin-left: auto;
width: 800px;
}
th, td
{
border: 1px solid #b5d6e6;
...
分类:
其他好文 时间:
2015-03-03 18:45:11
阅读次数:
321
工欲善其事必先利其器。谓工匠想要使他的工作做好,一定要先让工具锋利。比喻要做好一件事,准备工作非常重要。语出孔子·《论语·卫灵公》:子贡问为仁。子曰:“工欲善其事,必先利其器。居是邦也,事其大夫之贤者,友其士之仁者。”
也就是我们通常所说的磨刀不误砍柴工。那么体现在系统或者软件开发上磨刀就是前期的准备工作,也就是各个文档编写以及原型的画出与完善。
1. 第一阶段:需求调研
...
分类:
其他好文 时间:
2015-03-03 18:42:38
阅读次数:
142
风火轮越来越有广告范,之前实现的素材导入功能已能解决50%的用户需求,即可以拖入现成的动画、视频及图片素材,效果见QQ空间之前的某篇日志。
从进化发展角度来看,现在的很多产品,纯硬件的竞争已是薄利见血,软件功能提升才是王道。
所以,软件实现得加强。电子黑板如此,风火轮也如此。
准备实现动画效果。
闭门造车是白手起家的最脑残做法,所以先放眼成熟产品,看哪些功能与UI可以借鉴。
做素材,一般...
分类:
其他好文 时间:
2015-03-03 18:44:07
阅读次数:
161
导入 jquery1.9.1.js 库
$(function(){
var initFontSize = 18;
function removeBlur(){
if(this.blur){
this.blur();
}
}
/* 改变字体大小...
分类:
Web程序 时间:
2015-03-03 18:42:00
阅读次数:
139
js中有一个方法eval,能够随时执行用户编写的代码。
例如:js中的代码:
eval("alert('hello world');"); 将会弹出一个写有hello world的提示框。
但C#中却没有对应的方法。
Google了一下,网站http://www.ckode.dk/programming/eval-in-c-yes-its-possible/基本实现了两个参数的e...
前一篇说了sql语句的数据库操作,这一篇就说下表的操作。
1:先说下表的插入,更新,删除这些操作。
a:插入 insert
规正式的插入:/* insert into tablename(column) values(?) */
/* column也可以没有,可以是一张表,没有值的列用null补齐 */
insert into student(sid,sname) values(1,'1'...
分类:
数据库 时间:
2015-03-03 18:44:46
阅读次数:
173
1.下载最新版的SBT。
2.切换到SBT的解压根目录,里面包含 bin和conf两个子目录。
3. 在conf目录下建立 sbtconfig.txt配置文件。
4. 并在里面添加2个配置项:
-Dsbt.boot.directory=F:/sbt/base_sbt
-Dsbt.ivy.home=F:/sbt/ivy2
第一个参数指定sbt 依赖的一些基础资源文件的存储路径。...
分类:
编程语言 时间:
2015-03-03 18:43:14
阅读次数:
423
前几天在路上巧遇一位许久不见的老友,问他近来可好?他耸耸肩:“最近工作很没劲,每天上班的步伐越来越沉重,这两天正在想,是该走,还是该留?”
嗯,上班没劲?在企业界做培训多年,常常听到许多人发出同样的感慨。第一天上班,兴奋异常;然而今天去上班,却痛苦不已。日子久了,工作似乎变成了枯燥无味的代名词,再也和开心、精彩沾不上边。
然而工作是你我生活中很重要的一部分,若是上班没了...
分类:
其他好文 时间:
2015-03-03 18:43:24
阅读次数:
109
26个Unity资源合辑
一键下载...
分类:
编程语言 时间:
2015-03-03 18:43:40
阅读次数:
154
题目大意:给定n个灯泡和n个房间,每个灯泡有一个功率,每个房间有一个照亮的最小功率,可以换k个灯泡,求照亮所有房间的最小功率
将灯泡的功率和房间的最小功率排序,从大到小扫描每个房间
对于一个房间,首先将能照亮这个房间的灯泡都加入堆
如果堆为空则花掉一次换灯泡的机会换一个功率为这个房间的最小功率的灯泡
否则取走功率最小的灯泡照亮这个房间,并将灯泡功率与房间最小功率的差值加入另一个堆
结束时...
分类:
其他好文 时间:
2015-03-03 18:41:11
阅读次数:
135
People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are for Red, the middle 2 dig...
分类:
其他好文 时间:
2015-03-03 18:41:14
阅读次数:
133
当在app内支付后,appstore不会主动通知app应用服务器处理结果,需要我们主动向appstore请求查询订单信息状态,以处理购买后的相应发货逻辑等。...
分类:
移动开发 时间:
2015-03-03 18:41:42
阅读次数:
175
Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17} is 15. The...
分类:
其他好文 时间:
2015-03-03 18:41:32
阅读次数:
144
Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as:
h d
e l
l r
lowo
That is, the characters mu...
分类:
其他好文 时间:
2015-03-03 18:42:38
阅读次数:
91