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
SPOJ
[
SPOJ
1812]LCS2 - Longest Common Substring II(后缀自动机)
题目描述传送门题意:给出若干串,求最长公共子串。题解这明明就是一道sa的题嘛,可是为了练习sam用sam来写首先对于第一个串构建sam对于每一个状态s,记录一下它对于每一个串(除了第一个串)的最长匹配长度对于某一个状态s,如果除第一个串之外的串匹配到此所得的最长长度是a1,a2,a3...an−1,那么这个状态的最长公共子串应为min{a1,a2,a3...an−1,step(s)}和只有两个串相
Clove_unique
·
2016-12-29 21:59
题解
后缀自动机
[
SPOJ
1811]LCS - Longest Common Substring(后缀自动机)
题目描述传送门题意:给出两个串,求最长公共子串。题解这明明就是一道sa的题嘛,可是为了练习sam用sam来写后缀自动机第一题首先对第一个串建立sam让第二个串在sam上暴力匹配,匹配不到就蹦到它的pre指针维护一个能匹配上的最长长度值得注意的是,因为每一个点pre指针指向的点所确定的串一定是当前点所确定的串的一个后缀,所以如果一个点匹配上了,一旦需要顺着pre指针向上蹦,那么这些点当前能匹配上的长
Clove_unique
·
2016-12-29 20:42
题解
后缀自动机
[
SPOJ
220]PHRASES - Relevant Phrases of Annihilation(后缀数组+二分)
题目描述传送门题意:给定n个字符串,求在每个字符串中至少出现两次且不重叠的最长子串。题解先将n个字符串连起来,中间用不相同的且没有出现在字符串中的字符隔开,求后缀数组。然后二分答案,再将后缀分组。判断的时候,要看是否有一组后缀在每个原来的字符串中至少出现两次,并且在每个原来的字符串中,后缀的起始位置的最大值与最小值之差是否不小于当前答案(判断能否做到不重叠)。代码#include#include#
Clove_unique
·
2016-12-27 22:26
题解
后缀数组
二分
bzoj 2780: [
Spoj
]8093 Sevenk Love Oimaster (广义后缀自动机)
2780:[
Spoj
]8093SevenkLoveOimasterTimeLimit:1SecMemoryLimit:128MBSubmit:738Solved:257[Submit][Status][
clover_hxy
·
2016-12-24 16:56
字符串处理
后缀自动机
SPOJ
7258 SUBLEX - Lexicographical Substring Search (后缀自动机)
SUBLEX-LexicographicalSubstringSearch#suffix-array-8LittleDaniellovestoplaywithstrings!Healwaysfindsdifferentwaystohavefunwithstrings!Knowingthat,hisfriendKinandecidedtotesthisskillssohegavehimastring
clover_hxy
·
2016-12-20 19:49
字符串处理
后缀自动机
SPOJ
GCJ1C09C (区间dp)
对监狱区间dp,也很好理解,不再赘述。#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintmaxn=10005;inta[maxn];intP,Q;structState{ints,e;State(inta,intb){s=a;e=b;}booloperat
Nicetomeetu-
·
2016-11-29 22:27
ACM-区间dp
推荐题库
推荐题库洛谷RQNOJ北大POJ俄罗斯超级网站(CF)USACO(美国)Topcoder
spoj
PMYCQACF
·
2016-11-17 00:00
题库
HDOJ 5769 Substring
思路如果不考虑包含x字符的话,求不同子串个数是一个后缀数组经典问题(
spoj
694)。
Winterfell30
·
2016-10-25 21:06
HDOJ
后缀数组
HDOJ 5769 Substring
思路如果不考虑包含x字符的话,求不同子串个数是一个后缀数组经典问题(
spoj
694)。
Winterfell30
·
2016-10-25 21:06
HDOJ
后缀数组
[
spoj
D-query] 主席树求区间不同数
[
spoj
D-query]主席树求区间不同数题目链接:[
spoj
D-query]题意描述:给定N个数a1,a2,…,an,Q个询问。每次查询求区间中不同数的个数。
Xingw-Xiong
·
2016-10-20 11:07
ACM____主席树
有口碑的稳定的在线题库
有口碑的稳定的在线题库:http://acm.timus.ru/URALhttp://uva.onlinejudge.org/UVAhttp://acm.sgu.ru/index.phpSGUhttp://www.
spoj
.pl
iteye_13911
·
2016-10-09 00:04
学习资源
有口碑的稳定的在线题库
有口碑的稳定的在线题库:http://acm.timus.ru/URALhttp://uva.onlinejudge.org/UVAhttp://acm.sgu.ru/index.phpSGUhttp://www.
spoj
.pl
朱秋旭
·
2016-10-09 00:00
ACM
有口碑的稳定的在线题库
阅读更多有口碑的稳定的在线题库:http://acm.timus.ru/URALhttp://uva.onlinejudge.org/UVAhttp://acm.sgu.ru/index.phpSGUhttp://www.
spoj
.pl
朱秋旭
·
2016-10-09 00:00
acm
SPOJ
COT Count on a tree 树上第k大(主席树)
题意:http://www.
spoj
.com/problems/COT/en/题意:给定一棵树,树上每个节点都有一个权值,问两点之间路径上第K大值思路:树上的第k大值,跟区间第k大有些不同,区间第k大每个值在前一个值的基础上新建一棵树
霜刃未曾试
·
2016-10-02 15:28
主席树
51 nod 1195 斐波那契数列的循环节
51nod1195斐波那契数列的循环节题目来源:
Spoj
基准时间限制:1秒空间限制:131072KB分值:640难度:8级算法题斐波那契数列Mod一个数N会得到一个新的数列,根据同余可以得知,这个数列中的数会出现循环
mezhuangzhuang
·
2016-09-22 20:36
数论
算法
spoj
MKTHNUM - K-th Number(动态查询区间第k小)
DescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskaboutkeyinsertionyouwereaskedtowriteanewdatastructurethatwouldbeabletoreturnquicklyk-thorderstatistics
爱我俊杰
·
2016-09-09 11:19
SPOJ
COT2 Count on a tree II 树上莫队
题目:http://www.
spoj
.com/problems/COT2/en/题意:给定一棵树n个点,树上每个点都有一个权值。
霜刃未曾试
·
2016-08-30 20:53
莫队算法
spoj
DQUERY - D-query(区间不同数的个数 主席树 or BIT)
题目链接给出含有n个数字的序列,每次问区间[l,r]不同数的个数。可以用主席树也可以用树状数组,做法都是同一个原理。从左往右扫一遍,记录每个数上一次出现的位置。当扫到i位置时,把a[i]上一次出现的位置-1,i这个位置+1。然后对于所有询问区间[x,i]进行回答(BIT区间求和)。主席树也是这个原理,只是要保存历史版本。constintmaxn=3e4+123;intls[maxn*20],rs[
KIJamesQi
·
2016-08-21 12:49
数据结构-线段树
数据结构-树状数组
POJ - 1401
SPOJ
- FCTRL Factorial
题目:DescriptionThemostimportantpartofa GSMnetworkissocalled BaseTransceiverStation (BTS).Thesetransceiversformtheareascalled cells (thistermgavethenametothecellularphone)andeveryphoneconnectstotheBTSwi
nameofcsdn
·
2016-08-21 07:00
阶乘
SPOJ
375 树链剖分
点击打开链接题意:给个树和树上的权值,两个操作,Quv,问u到v的边上的最大权值,Cuv,将第u条边的权值改为v思路:今天学了学树链剖分,这题是个检验模版的题目,理论我是解释不清楚的,自己在九野聚聚那学来的一份模版#include #include #include #include #include #include usingnamespacestd; typedeflonglongll; t
Dan__ge
·
2016-07-08 20:00
数据结构
ACM
树链剖分
SPOJ
375 树链剖分
点击打开链接题意:给个树和树上的权值,两个操作,Quv,问u到v的边上的最大权值,Cuv,将第u条边的权值改为v思路:今天学了学树链剖分,这题是个检验模版的题目,理论我是解释不清楚的,自己在九野聚聚那学来的一份模版#include #include #include #include #include #include usingnamespacestd; typedeflonglongll; t
Dan__ge
·
2016-07-08 20:00
数据结构
ACM
树链剖分
SPOJ
417 The lazy programmer(优先队列)
题目链接:点击打开链接思路:一开始一直在想,对于当前的一个任务i,他到底应该花费多少合适,因为会影响后面的决策。 后来才想明白一件事,对于当前这个任务,减少他的时间和减少之前任意一个任务的时间是等价的,那么我们当然优先减少那些a比较大的。 如果当前这个任务无法完成,那么就在之前的所有任务中找a尽量大的来减少时间。 显然,是一定有解的。细节参见代码:#include #include #includ
weizhuwyzc000
·
2016-07-04 21:00
优先队列
spoj
ACM-ICPC
一些题目小结6.29
1.2588:
Spoj
10628.Countonatree树上不修改第k大。迷之RE的原因是被精妙地炸掉了intQAQ然后又PE然后才A我想知道bzoj的人是不是蛇精病。。。
zxn0803
·
2016-06-29 10:00
来自全球的14个编码社区
SPOJ
8. CodeChef9. CodeEval10. HackerRank11. Talentbuddy12. Codewars13. Rosalind14.
liangzhaoyang1
·
2016-06-14 14:00
来自全球的14个编码社区
来自全球的14个编码社区
SPOJ
8. CodeChef9. CodeEval10. HackerRank11. Talentbuddy12. Codewars13. Rosalind14.
LzyRapX
·
2016-06-14 00:00
总结与训练
SPOJ
7001 VLATTICE【莫比乌斯反演】
题目链接:http://www.
spoj
.com/problems/VLATTICE/题意:1≤x,y,z≤n,问有多少对(x,y,z)使得gcd(x,y,z)=1分析:欧拉搞不了了,我们用莫比乌斯来搞一搞
Yukizzz
·
2016-05-30 17:00
51 NOD 1189 阶乘分数(素因子分解+推公式+求逆元)
传送门1189阶乘分数题目来源:
Spoj
基准时间限制:1秒空间限制:131072KB分值:80难度:5级算法题1/N!=1/X+1/Y,给出N,求满足条件的整数解的数量。
qingshui23
·
2016-05-25 21:00
逆元
素因子分解
推公式
bzoj2318
Spoj
4060 game with probability Problem
2318:
Spoj
4060gamewithprobabilityProblemTimeLimit: 1Sec MemoryLimit: 128MBSubmit: 259 Solved: 108[Submit
AaronPolaris
·
2016-05-22 00:51
动态规划
好题
博弈论
概率DP
OIer的狂欢
bzoj2318
Spoj
4060 game with probability Problem
2318:
Spoj
4060gamewithprobabilityProblemTimeLimit: 1Sec MemoryLimit: 128MBSubmit: 259 Solved: 108[Submit
AaronGZK
·
2016-05-22 00:00
博弈论
bzoj
概率DP
BZOJ2780——[
Spoj
]8093 Sevenk Love Oimaster
0、题意:给定N个原始字符串S,M次查询某个特殊的字符串S’在多少个原始串中出现过。1、分析:这个题我们第一感觉就是可以用后缀自动机来搞,然后我们发现不是本质不同的字串。。求出现过的次数,也就是说多次出现只算一次。。。然后我们依旧用建立后缀自动机,然后我们观察到询问是可以离线的。。然后冷静一下QAQ……好了。。询问可以离线后,我们对这个树形结构求一下dfs序,然后我们就可以把树上的询问变成一个序列
qzh_1430586275
·
2016-05-21 19:00
树状数组
sam
bzoj
SPOJ8093
2780
51nod 1189 阶乘分数(分解质因数)
1189阶乘分数题目来源:
Spoj
基准时间限制:1秒空间限制:131072KB分值:80难度:5级算法题收藏关注1/N!=1/X+1/Y,给出N,求满足条件的整数解的数量。
Miracle_ma
·
2016-05-17 20:00
POJ 3693 后缀数组+RMQ
点击打开链接题意:问连续重复部分最多的串是什么,不能重叠,且我们要字典序最小的串如xbcabcab,有bcabca重复次数为2,cabcab重复次数也为2,那么要前边那个思路:以前写过一个类似的,
SPOJ
687
Dan__ge
·
2016-05-16 16:23
数据结构
RMQ
后缀数组
线段树
POJ 3693 后缀数组+RMQ
点击打开链接题意:问连续重复部分最多的串是什么,不能重叠,且我们要字典序最小的串如xbcabcab,有bcabca重复次数为2,cabcab重复次数也为2,那么要前边那个思路:以前写过一个类似的,
SPOJ
687
Dan__ge
·
2016-05-16 16:00
数据结构
ACM
后缀数组
Treap——题目方法总结
一、查询整体区间第K大&&序列中比x小的数的个数例题:
spoj
3273.ORDERSET——初始一个空序列,支持插入、删除一个数,查询整个序列中的第K大和整个序列中小于x的数的个数。
ALXPCUN
·
2016-05-16 10:50
SPOJ
357 QTREE【树链剖分 + 线段树】
题目链接:http://www.
spoj
.com/problems/QTREE/题意:给定一棵树,及树边端点的权值,有以下两种操作:将第i个边的权值改为ti查询结点a,b之间路径上的边的最大值。
Yukizzz
·
2016-05-13 23:00
SPOJ
FTOUR2 Free tour II
DescriptionAfterthesuccessof2ndanniversary(takealookatproblem FTOUR formoredetails),this3rdyear,TravelAgent
SPOJ
goesonwithanotherdiscounttour.Thetourwillbeheldon
jtjy568805874
·
2016-05-11 19:00
SPOJ
687 后缀数组+RMQ
点击打开链接题意:问给出的串中连续重复的子串的最长的长度思路:先将后缀数组和高度数组先求出来,分别为sa和lcp数组。,然后用RMQ的ST算法将从位置i和j开始的后缀的最长公共前缀求出来,这个还好理解把,对与排名第一的后缀,它的高度数组为与排名第二的后缀的最长公共前缀,依次类推,比如到第四个,前四个分别为5,3,0,2;那么第一个与第三个的公共前缀就为0,以第二个为媒介,第二个与第一个的最长为5,
Dan__ge
·
2016-05-07 21:00
数据结构
ACM
后缀数组
SPOJ
687 后缀数组+RMQ
点击打开链接题意:问给出的串中连续重复的子串的最长的长度思路:先将后缀数组和高度数组先求出来,分别为sa和lcp数组。,然后用RMQ的ST算法将从位置i和j开始的后缀的最长公共前缀求出来,这个还好理解把,对与排名第一的后缀,它的高度数组为与排名第二的后缀的最长公共前缀,依次类推,比如到第四个,前四个分别为5,3,0,2;那么第一个与第三个的公共前缀就为0,以第二个为媒介,第二个与第一个的最长为5,
Dan__ge
·
2016-05-07 21:00
数据结构
ACM
后缀数组
SPOJ
Number of Palindromes(回文树)
NumberofPalindromesTimeLimit: 100MS MemoryLimit: 1572864KB 64bitIOFormat: %lld&%lluSubmit StatusDescriptionEachpalindromecanbealwayscreatedfromtheotherpalindromes,ifasinglecharacterisalsoapalindrome.F
Dacc123
·
2016-05-07 19:00
number
of
spoj
palindrome
回文树
SPOJ
694&705 后缀数组
点击打开链接题意:问一个串的子串可以有多少种,就是将重复的去掉思路:每个子串一定是某个后缀的前缀,对于某个后缀sa来说,它的最长前缀就是重复的个数,那么减去就好,而最长前缀可以通过后缀数组的sa数组线性求出#include #include #include #include #include usingnamespacestd; typedeflonglongll; constintinf=0x
Dan__ge
·
2016-05-07 11:00
数据结构
ACM
后缀数组
SPOJ
694&705 后缀数组
点击打开链接题意:问一个串的子串可以有多少种,就是将重复的去掉思路:每个子串一定是某个后缀的前缀,对于某个后缀sa来说,它的最长前缀就是重复的个数,那么减去就好,而最长前缀可以通过后缀数组的sa数组线性求出#include #include #include #include #include usingnamespacestd; typedeflonglongll; constintinf=0x
Dan__ge
·
2016-05-07 11:00
数据结构
ACM
后缀数组
SPOJ
HIGH (生成树计数)
HIGH-Highwaysnotags Insomecountriesbuildinghighwaystakesalotoftime...Maybethat'sbecausetherearemanypossiblitiestoconstructanetworkofhighwaysandengineerscan'tmakeuptheirmindswhichonetochoose.Supposeweh
morejarphone
·
2016-05-05 21:00
详解OJ(Online Judge)中PHP代码的提交方法及要点【举例:ZOJ 1001 (A + B Problem)】
IntroductionofHowtosubmitPHPcodetoOnlineJudgeSystems IntroductionofHowtocommitsubmissioninPHPtoOnlineJudgeSystems在目前常用的在线oj中,codeforces、
spoj
yanglr2010
·
2016-05-05 13:00
PHP
ZOJ
ZOJ解题报告
SPOJ
DETER3 (矩阵行列式)
题意:求矩阵的行列式模p.这样的情况下就不能用高精度消元搞了,可以在消去的时候用辗转相除避免精度误差.然后根据行列式的性质,矩阵的元素可以直接模p.板子题,最终的结果要是正数.#include #include #include #include #include #include usingnamespacestd; #definemaxn333 #defineeps1e-10 longlon
morejarphone
·
2016-05-05 00:00
SPOJ
GSS1
【题意】给一个n长度的序列,A[1]…A[n],(|A[i]|≤15007,1≤N≤50000)M个询问询问区间内最大连续和【分析】 *线段树每个节点维护Lmax,Rmax,maxx,sumLmax表示从左端点开始的最大连续和Rmax同理maxx不受端点限制sum表示这节点上的总和转移详见代码【AC代码】#include usingnamespacestd; constintmaxn
just_sort
·
2016-05-04 19:00
[资源]学习资源(持续更新)
乌七八糟的充电用资源~值得推荐SphereOnlineJudge
SPOJ
,界面很干净功能很贴心的OJ平台LearnCpp学C++,不想买教材看这个也不错,TotallyFreeKesenHuang'sHomepageCG
小硕鼠
·
2016-05-04 11:00
spoj
后缀数组
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115232#problem/B求给出字符串所有的不重复子串,可以重叠,所有后缀的所有前缀就包括了所有字符串用总字符串的数去减重复字符串的个数即所有height【】,#include #include #include usingnamespacestd; constintmaxn=100
aonaigayiximasi
·
2016-05-03 21:00
spoj
GSS系列之GSS1 和 GSS3
题目:GSS1GSS3题意:维护一个数列a[1],a[2],…,a[N].(|a[i]|≤15007,1≤N≤50000)。有一种共M个操作:Query(x,y)=max{a[i]+a[i+1]+…+a[j];x≤i≤j≤y}。思路:没啥特别思路。。就是。。看代码吧。。另外时间卡的特别紧,JAVA同学请注意!感觉就是弄清楚lx和rx表达的到底是啥就好说了!!#include #include #i
mars_ch
·
2016-05-03 20:00
spoj
spoj
qtree Query on a tree 【线段树+树链剖分】
#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedefvectorVI; typedefunsignedlonglongull; typedeflonglongll;
xinag578
·
2016-05-03 16:00
SPOJ
694 Distinct Substrings(后缀数组)
Description给出一个字符串,求这个串不同的子串个数Input第一行为一整数T(T #include #include #include usingnamespacestd; #definemaxn1111 intt1[maxn],t2[maxn],c[maxn],sa[maxn],rank[maxn],height[maxn]; boolcmp(int*r,inta,intb,intl)
V5ZSQ
·
2016-05-03 14:00
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他