摘要：【题目链接】 http://poj.org/problem?id=3415 【题意】 A与B长度至少为k的公共子串个数。 【思路】 基本思想是将AB各个后缀的lcp-k+1的值求和。首先将两个字符串拼接起来中间用未出现的字符隔开，划分height数组，这首先保证了每一组中字符串之间的公共子串至少有k
阅读全文
摘要：【题目链接】 http://poj.org/problem?id=3294 【题意】 多个字符串求出现超过R次的最长公共子串。 【思路】 二分+划分height，判定一个组中是否包含不小于R个不同字符串的后缀。 需要注意的有： 1) c[]尽量开大，字符范围为“偏移”之后的范围。 2) 用kase作
阅读全文
摘要：以下模板单单注释了如何使用，算法详解可参考 罗穗骞《后缀数组——处理字符串的有力工具》 算法注释： #include<cstdio> #include<cstring> #include<iostream> #define FOR(a,b,c) for(int a=(b);a<=(c);a++) u
阅读全文
摘要：【题目链接】 http://poj.org/problem?id=2774 【题意】 A & B的最长公共子序列。 【思路】 拼接+height数组。将AB拼接成一个形如A$B的串，枚举height数组并判断sa[i]是否与sa[i-1]分别属于两个不同的字符串，如果是则比较得ans。 时间复杂度为
阅读全文
摘要：Power StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 39291Accepted: 16315DescriptionGiven two s...
阅读全文
摘要：【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12406 【题意】 求最长回文子串。 【思路】 将字符串反向拼接在后，中间用一个没有出现的字符隔开，则问题转化为求新字符串两个特定后缀的lcp，枚举对称点i，对称数
阅读全文
摘要：【题目链接】 http://poj.org/problem?id=3261 【题意】 至少出现k次的可重叠最长子串。 【思路】 二分长度+划分height，然后判断是否存在一组的数目不小于k即可。 需要注意的是：用末尾添0的方法解决n==1时的RE问题，但是在can中需要忽略height[0]且考虑
阅读全文
摘要：【题目链接】 http://poj.org/problem?id=1743 【题意】 求不可重叠最长重复子串。 2015-11-27 【思路】 1) 据题意处理字符串 2) 后缀数组。二分长度k，问题成为了判定是否存在两个及以上长度不小于k且互不重叠的子串。根据height数组划分后缀，满足两个条件
阅读全文
摘要：Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 46676Accepted Submission(s): 1485...
阅读全文
摘要：Revenge of Fibonacci Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 204800/204800 K (Java/Others) ...
阅读全文
摘要：Hat’s Words Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) ...
阅读全文
摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others) ...
阅读全文
摘要：2124: 等差子序列Time Limit:3 SecMemory Limit:259 MBSubmit:719Solved:261[Submit][Status][Discuss]Description给一个1到N的排列{Ai}，询问是否存在1 2 #include 3 #include 4 #d...
阅读全文
摘要：1227: [SDOI2009]虔诚的墓主人 Time Limit: 5 Sec Memory Limit: 259 MBSubmit: 803 Solved: 372[Submit][Status][Discuss] Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的
阅读全文
摘要：3192: [JLOI2013]删除物品Time Limit:10 SecMemory Limit:128 MBSubmit:668Solved:400[Submit][Status][Discuss]Description箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物...
阅读全文
摘要：2492 上帝造题的七分钟 2题目描述Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有...
阅读全文
摘要：1. 金币 (coin.cpp/c/pas) 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续
阅读全文
摘要：1799:最短前缀总时间限制:1000ms内存限制:65536kB描述一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串...
阅读全文
摘要：2454:雷涛的小猫总时间限制:20000ms单个测试点时间限制:10000ms内存限制:65536kB描述雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫(当然，这样的行为是违反学生宿舍管理条例的)。在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。可是有一天，雷涛下课回到寝...
阅读全文
摘要：1980:陪审团的人选总时间限制:1000ms内存限制:65536kB描述在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：控 方和辩方会根据对候选人的喜欢程度，给所有候选人打分...
阅读全文
摘要：192:生日蛋糕总时间限制:5000ms内存限制:65536kB描述7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面...
阅读全文
摘要：1814:恼人的青蛙总时间限制:2000ms单个测试点时间限制:500ms内存限制:65536kB描述在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离都相同。...
阅读全文
摘要：食物链Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 55260Accepted: 16210Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N...
阅读全文
摘要：1159:Maze总时间限制:2000ms内存限制:65536kB描述Acm, a treasure-explorer, is exploring again. This time he is in a special maze, in which there are some doors (at ...
阅读全文
摘要：3945 完美拓印 codevs月赛 第一场时间限制: 1 s空间限制: 256000 KB题目等级 : 黄金 Gold题目描述 Description小Q获得了一个神奇的印章，这个印章宽n个单位长度，印章的其中三个棱都是直的，而另外一个方向上，对于每个单位宽度的部分，是一样直的，并且与反方向的棱平...
阅读全文
摘要：4247 奇特的生物 题目描述 Description科学家们最近发现了一种奇怪的生物,它们每天长大一岁,刚出生的宝宝为1岁,且它们的年龄没有上限。已知年龄为1 岁,2岁,3岁,……,k岁的个体具有生育能力,当年龄为i的具有生育能力的个体将长大一岁时会生下ai个1岁的幼崽。假设第一天只有一个年龄为1...
阅读全文
摘要：洛谷2583 地铁间谍(UVa1025A Spy in the Metro)本题地址： http://www.luogu.org/problem/show?pid=2583题目描述 特工玛利亚被送到S市执行一个特别危险的任务。她需要利用地铁完成他的任务，S市的地铁只有一条线路运行，所以并不复杂。 ...
阅读全文
摘要：The Rotation GameTime Limit: 15000MSMemory Limit: 150000KTotal Submissions: 5691Accepted: 1918DescriptionThe rotation game uses a # shaped board, whic...
阅读全文
浙公网安备 33010602011771号