E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
5371
HDU
5371
最长双回文串(多校7)-卡时间-(manacher+排序+set+lower_bound())
题意:给定一个有n个数字的序列,找出一个连续的子序列满足这样的条件:平均分成三段,第一段与第三段一样,第二段是第一段的倒序。求这样的子序列的最大长度。数据范围:n~100000分析:上面的条件抽象出来其实就是双回文串,所以题目就是求一个序列的最长双回文串。主体做法是:1.先用manacher算法O(n)求出每个元素的最大回文半径;2.把每个元素看成一个圆心,那么两个点能构成双回文串必须满足的条件是
AC_0_summer
·
2015-08-12 01:19
ACM
训练
卡时间
STL大法
HDU
5371
Hotaru's problem(Manacher算法 回文串)
Hotaru'sproblemTimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionHotaruIchijourecentlyisaddicatedtomathproblems.NowsheisplayingwithN-sequence.Let'sdefineN-se
queuelovestack
·
2015-08-12 00:00
算法
ACM
Manacher
HDU
5371
Hotaru's problem Manacher + set维护
题目大意:就是现在给出一个长度为N #include #include #include #include #include #include #include usingnamespacestd; #definemaxn100200 intn; intin[maxn]; ints[maxni) R[i]=min(R[2*p-i],mx-i); elseR[i]=1; while(s[i-R[i
u013738743
·
2015-08-11 19:00
HDU
problem
Manacher
Hotarus
5371
hdu
5371
(2015多校7)--Hotaru's problem(Manacher+线段树)
题目链接:点击打开链接题目大意:定义一个子串,子串由三部分组成,其中第一部分和第三部分相同,第一部分和第二部分对称。给出一个n个数的序列,问序列中最长的符合要求的子串的长度。例如234432234,第一部分234,第二部分432,第三部分234,符合条件。题目的大意可以转化成求两个回文串,其中第一个回文串的右侧和第二个回文串的左侧重叠。首先使用Manacher算法,求出以每一个位置为中心的最长回文
u013015642
·
2015-08-11 19:00
HDU
5371
Hotaru's problem 2015多校联合训练赛7
Hotaru'sproblemTimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):243 AcceptedSubmission(s):61ProblemDescriptionHotaruIchijourecentlyisaddicatedtomathprob
firenet1
·
2015-08-11 18:00
HDU
HDU
2015多校联合训练赛#7
5371
hdu
5371
Hotaru's problem manacher算法
//给一个序列,让求其最大子序列 //这个序列由三段组成,第一段和第二段对称,第一段和第三段一样 //manacher算法求得p[i] //枚举第二段的起点和长度,得到结果 #include #include #include usingnamespacestd; constintmaxn=2e5+10; intstr[maxn]; intp[maxn]; voidpk(intn) { inti;
cq_pf
·
2015-08-11 18:00
Manacher
HDOJ 1015 Safecracker(DFS)
Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10499 AcceptedSubmission(s):
5371
ProblemDescription
helloiamclh
·
2015-08-07 21:00
xmpp Use of undeclared identifier 'ddLogLevel'
原文链接:http://hi.baidu.com/imfans/item/
5371
e7242353c7c6ef10f13aIOS开发使用Lumberjack库出现问题——》在工程的.pch文件内添加下面的代码即可解决
lengshengren
·
2014-05-06 12:00
XMPP
ios7
C++私有继承和保护继承-转载
C++私有继承和保护继承-转载2008-09-1608:47
5371
人阅读 评论(2) 收藏 举报c++classfloatfunction目录(?)
jfkidear
·
2013-12-26 15:00
Redis 主从设置以及注意的问题
Reids的主从设置简单到只需要一句话就完成了,在从机配置文件redis.conf里面添加 slaveof192.168.252.1335371 192.168.252.133为主机IP
5371
为主机端口先启动主机
weiqingli190949353
·
2013-05-09 11:00
2739 Sum of Consecutive Prime Numbers
SumofConsecutivePrimeNumbersTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:9363 Accepted:
5371
DescriptionSomepositiveintegerscanberepresentedbyasumofoneormoreconsecutiveprimenumbers.Howmanysuchrep
luchenqun
·
2010-09-11 19:00
上一页
1
2
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他