首先，显然每个区间的最长连续子区间要么在左孩子里，要么在右孩子里，要么跨越两个孩子。于是我们可以对每个区间维护如下信息ll(leftlong),rl(rigthlong),ml(midlong)分别表示前缀最长长度，后缀最长长度，中间的最长区间长度，并维护即可。 1 #include 2 #incl...
分类：
其他好文 时间：
2015-06-06 07:58:09
阅读次数：
157
2015 UESTC Training for Dynamic Programming
分类：
其他好文 时间：
2015-05-30 00:31:29
阅读次数：
130
http://acm.uestc.edu.cn/#/problem/show/1091秋实大哥の恋爱物语Time Limit: 5000/2000MS (Java/Others) Memory Limit: 32000/32000KB (Java/Others)SubmitStatus传说有这么一....
分类：
其他好文 时间：
2015-05-24 23:32:58
阅读次数：
243
开篇 小弟非常向往那些技术大牛们的文章,天天看到大牛们的博客感觉很高深,为了以后也能成为一个技术大牛,小弟今天也要开始写博客了,望各位大哥帮助一下,共同进步.由于小弟目前小弟才疏学浅,要是有写的不好的地方,忘大牛们指出.谢谢了. 最近面试发现公司都要求会好多种数据库,弄得小弟压力好大,我今天算是总....
分类：
数据库 时间：
2015-05-18 10:31:06
阅读次数：
199
题目链接：http://acm.uestc.edu.cn/#/problem/show/1091
题目大意：求模式串p，在s中出现的次数，但是p能平移到s即可，比如s: 1 3 4和 p :0 2 3；
题目思路：处理出每一位相对前一位的变化，然后KMP即可；
代码：
//author:ACsorry
//result:Yes
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-15 09:06:28
阅读次数：
125
2015 UESTC Training for Search Algorithm & String
分类：
其他好文 时间：
2015-05-13 06:11:53
阅读次数：
153
2015 UESTC Training for Search Algorithm & String
分类：
其他好文 时间：
2015-05-13 06:07:42
阅读次数：
140
Palindromic StringTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description秋实大哥喜欢探索新鲜事物，最近他发明了一种新型回文串，叫K重回文串！今天他想...
分类：
编程语言 时间：
2015-05-09 14:57:24
阅读次数：
486
