sicily 1282 Computer Game

最新推荐文章于 2017-07-12 15:38:17 发布
最新推荐文章于 2017-07-12 15:38:17 发布
阅读量409 收藏
点赞数
分类专栏： ACM 文章标签： soj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ljhandlwt/article/details/49763859
版权
字符串匹配

题意:
给两个数组a,b.要在b中找到和a相同的子串,並输出左端点下标,没有找到则特殊输出

数据范围:
数组a的size<=60000,数组b的size<=1000000,元素大小<=255

思路:

就是字符串匹配嘛,写个kmp就完了.看到元素大小<=255,大概是要鼓励我们写一个自动机,这题大概是自动机的裸题

总结:kmp拯救世界


ljhandlwt
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Sicily_Queue.rar_sicily
09-23
"Sicily_Queue.rar_sicily"这个压缩包文件显然包含了与在Sicily平台上实现高效队列操作相关的代码或文档。 首先，我们需要理解队列的基本概念。队列就像一个等待服务的队伍，新进来的元素（入队）会排在队伍的末尾...
sicily-1274.rar_sicily
最新发布
09-24
【标题】"sicily-1274.rar_sicily" 指向的是一个名为 "sicily-1274" 的RAR压缩文件，它包含的可能是一个关于 "sicily" 项目的源代码。RAR是一种流行的压缩格式，用于打包多个文件或文件夹到一个单一的、易于管理的...
sicily--1282. Computer Game
chenhq1991的专栏
08-12 1333
1.KMP算法：http://blog.csdn.net/chenhq1991/article/details/7830193 2.因为题目说说的60000的长度是 code 的长度，主串的长度未知，所以要开大点 3.有了KMP算法，这道题就很简单了，但是KMP对我来说的确很难理解 #include #include using namespace std; int code_dimens
Sicily 1282 Computer Game
记录下自己的点滴奋斗
02-17 401
Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Brian is an enthusiast of computer games, especially those that simulate virtual reality. Now he is in front of the Star Gate. In
#sicily#1082. Computer Game
LoHiauFung的博客
10-17 1083
题目来源：http://soj.sysu.edu.cn/1082Description Brian is an enthusiast of computer games, especially those that simulate virtual reality. Now he is in front of the Star Gate. In order to open the gate he
Sicily1282——Computer Game
pjr要努力的博客
05-27 503
1282. Computer Game 限制条件 时间限制: 1 秒, 内存限制: 32 兆 题目描述 Brian is an enthusiast of computer games, especially those that simulate virtual reality. Now he is in front of the Star Gate. In order to op
Sicily1282(KMP算法)
immiao的专栏
11-14 932
注意母串的长度要开大一点。 #include #include using namespace std; int main() { int n,m; while (scanf("%d",&m)!=EOF) { int i; int A[1000000],B[100000]; for (i=0;i<=m-1;i++) scanf("%d",&B[i]);
sicily_source.zip_sicily
09-20
在“sicily_source.zip_sicily”这个压缩包文件中，我们主要关注的是与西西里相关的编程练习，这些练习涵盖了输入输出操作和标准程序设计，同时也涉及到超高精度浮点数的输出问题以及关联数组这一数据结构。...
sicily1294.rar_1294_sicily
09-14
【标题】"sicily1294.rar_1294_sicily" 提供的信息表明，这可能是一个与中山大学ACM竞赛相关的代码压缩包，其中包含了对问题1294 "Sicily"的解决方案。在ACM（国际大学生程序设计竞赛，International Collegiate ...
CPP-for-sicily.zip_sicily
09-21
"CPP-for-sicily.zip_sicily"这个压缩包，显然是为了解决与"Sicily"相关的编程问题而准备的资源，它包含了一份名为"C++ for sicily.doc"的文档，这很可能是针对Sicily地区或某个特定的Sicily项目的一份C++解题模板...
sicily 1193
xujqiao的专栏
08-18 975
题目在这里1193 n两个人交换箱子互换方向，相当于没有交换。n当经过2F时间后，所有人的状态没有改变，0层的其中N个箱子搬到了F层，因此先把B对N取模。求出每个人从当前状态把0层的一个箱子搬到F层需要的时间，排序，B对N取模的余数就由最快的部分人来搬.
sicily 1215 脱离地牢
好重好重的专栏
12-27 964
做Sicily 1215脱离地牢 这一题，一直Restrict function，都快崩溃了。 最后发现是内存泄露，就是new出来的东西没有及时delete导致的。 具体是在广度优先搜索的时候，每找一次邻居就new出一些节点，有些节点已被visited了然后我直接忽略它们，实际上是得把它们delete掉的，还有就是pop出一个节点后，在处理完邻居之后要把这个节点delete了
中山大学保研机试的一道题
ljhandlwt
07-12 3165
数位dp
2015acm区域赛沈阳
ljhandlwt
11-03 1237
B.Bazinga(hdu 5510) kmp 题意： 给你n个字符串，你要找到最大的下标i，使得存在j 数据范围： n 思路： 这个条件十分的奇怪，暴力的话，就算用上kmp，O(L)时间匹配，复杂度也达到了O(n2*L)。后来又想了自动机后缀数组什么的，都不行，最后发现是维护下标+kmp 一开始让j=0，然后遍历i。对于每个
sicily 1140 国王的遗产
ljhandlwt
11-10 1199
dfs 题意: 给你一颗n个节点的树,操作k次.每次要剪掉一条边产生两棵树,然后删去其中一棵树. 要求删去的树的节点数最大但不超过当前节点数的一半,如果有不止一条边被剪后,使得删去的树一样大,那么选择树的所有节点编号字典序更小的来删 数据范围: n 思路: 这个数据范围下勉强水过. 每次操作随便找一个根,然后dfs,类似树形dp,记录下某个节点作为子树的根的总节
2015acm区域赛北京
ljhandlwt
11-16 1035
A.Xiongnu's Land 二分答案 题意: R*R的平面上给你n个矩形,你要找到一条竖直的直线x=k,使得直线左边的矩形面积和大于等于右边的矩形面积和,而且它们的差值要尽量小,并且k要尽量大 题目保证矩形不会相交 数据范围: R 思路: 二分答案,判定条件是差值小于0. 但这样求得的答案是不对的,它求得的是差值尽量小,并且k尽量小的答案.
sicily 10359 Valuable Jewellery
ljhandlwt
11-10 1021
贪心 题意: 背包问题,n个物品,有重量有价值.不同的是,有k个背包,每个背包有重量上限,且最多只能放一个物品.问最大价值 数据范围: n,k 思路: 每个背包最多只能放一个物品,那这题一下子就水了 贪心,背包用一个map存放,物品按价值递减排序.扫描每个物品,每次在map里找这个物品的质量的下界,有的话就更新答案,维护map,无的就只能放弃了 总结:贪心,
hiho 挑战赛16 A.王胖浩与三角形
ljhandlwt
11-04 909
水题 题意： 给你三角形的三条边，再给你一个长度L。你要增加三条边的长度，总的增加量是L，使得变大的三角形面积最大 数据范围： 边长 思路： 显然这种题感觉就是三条边一样长就是最大的，所以我们先对三条边排序，然后先加最短的那条，加到和中间那条一样长，然后再一起加这两条，加到和最长的那条一样长，最后再三条一起加 当然，如果加到一半发现不能加了，就不用再加了 知
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值