JZOJ3427. 【NOIP2013模拟】归途与征程 （2017.8B组）

最新推荐文章于 2019-12-07 13:04:42 发布
最新推荐文章于 2019-12-07 13:04:42 发布
阅读量403 收藏
点赞数 1
分类专栏： B组小结 hash -------DP----------- string 文章标签： hash
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/puppywolf/article/details/77343724
版权

https://jzoj.net/senior/#main/show/3427
想法：
先把A串中所有连成一块的不含“”的子串提取出来，把b串copy一份，求f[i][j]表示b串第i位到i+len位是否和a串的第j个子串匹配（hash或暴力），然后在求一个next[i][j]表示i及后面中第一个位置及后面可以和第j个子串匹配的位置，（初始值如果没有的话设较大的数，(f[i][j]=1)next[i][j]=i(other)next[i][j]=next[i+1][j]）,然后枚举一个起点，然后不断利用next[i][j]往后跳，如果跳过了（next的初始值），不合法，如果终点-起点》m不合法，如果a串的第一个和最后一个不为‘’，还要判断一下能否匹配

doggyzheng
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
jzoj 3427 归途与征程
ssl_lyy的博客
08-18 439
jzoj 3427
归途与征程 Journey
Virgil's Blog
02-07 878
题目描述：“感谢你们来访 Nescafe 之塔，封印的能量会在两天之内完全被贮存在神杯之中，你们也该回去了。” “不过圣主，我们还有一个问题。难道……Nescafe 就这样被封印成一座神杯，保存在塔中了吗？” “也许吧。谁知道呢？或许来年的秋天会有有识之士来开启它呢……” “有识之士？他是谁？” “如果有这样几个人，那他们一定来自忘川沧月家族
【NOIP2013模拟】归途与征程
chen1352
06-01 693
归途与征程 kmp
3522. 【NOIP2013模拟11.7B组】迷宫花园(maze)
qq_34593871的博客
07-08 379
Description给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1，上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时，未知实数v是多少。 Input输入数据包含多个测试点。第一行为一个整数T，表示测试点的数目。 对于每一个测试点，第一行包含实数L和两个整数R,C。R为迷宫的上下长度，C为迷宫的左右长度。 之后的R行，每行包含C个字符。
【JZOJ3387】【NOIP2013模拟】【NEERC2009(POJ3872)】终极武器（区间问题+二分+完全图）
qq_36551189的博客
07-14 738
Problem   给定N（≤10000）段闭区间[ai，bi]，满足1<=b[i-1]＜ai<=bi<=10^18。对于两个数字p和q，如果对于这N个区间内的任意一个整数num，把它在十进制表示下的后k（≤19）位中某一位上的p换成q（或者q换成p），都满足得到的整数仍然在这N个波段内，数字p和q是k等价的。我们称两两之间k等价的数字组成一个k等价类。   求1~9这9个数...
【JZOJ3237】间谍派遣【最小生成树】
stoorz
07-11 152
题目大意： 题目链接：https://jzoj.net/senior/#main/show/3237 给出nnn个点，连接任意两个点i,ji,ji,j需要花费a[i,j]a[i,j]a[i,j]，将任意点iii连向源点需要花费b[i]b[i]b[i]，求最小花费。 思路： 这又是一道裸题。。。 题目描述说的多么高大上啊什么，害得我一开始敲了一个费用流，结果发现就是最小生成树。。。 诶最小生成树...
【JZOJ5773】简单数学题【数论，数学】
stoorz
09-22 376
题目大意： 题目链接：https://jzoj.net/senior/#main/show/5773 题目图片： https://www.z4a.net/images/2018/09/22/Screenshot.md.png https://www.z4a.net/images/2018/09/22/Screenshot-1.png 给出NNN，求N−12TN−T\frac{N-\frac{1}{...
【JZOJ3914】人品问题【树形DP】
stoorz
01-24 174
题目大意： 题目链接：https://jzoj.net/senior/#main/show/3914 选择一个结点当且仅当选择他的父亲。求选择mmm个结点的最大价值。 思路: 看到这道题立马想到方程。很好，O(n3)O(n^3)O(n3)。肯定会TTT飞。 看看数据，嗯 n≤100n\leq 100n≤100 。。。 代码： // 设f[x][k]表示在以结点x为根的子数中选择k个结点的最大价...
JZOJ5791（质因数分解+二分答案）
时光、疏离了记忆づ童话的博客
08-30 397
题目链接：https://jzoj.net/senior/#main/show/5791 【题目描述】 有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。 【输入格式】 共两行。 第一行一个正整数n。 第二行n个正整数a[i]。 【输出格式】 共一行 一个正整数m。 【样例输入】 1 6 【样例输出】 3 【...
【JZOJ5775】农夫约的假期【模拟】
stoorz
09-23 597
题目大意： 题目链接：https://jzoj.net/senior/#main/show/5775 题目图片： https://www.z4a.net/images/2018/09/23/1.png https://www.z4a.net/images/2018/09/23/2.md.png https://www.z4a.net/images/2018/09/23/3.png https://...
jzoj(senior)2019.1.29总结
哈哈哈
01-29 192
序言：由于小学生们乱卡OJ，就是一种反动行为，我们要爱国爱党爱人民，我党给了我们幸福生活，我们要热爱我党，反对反动行为 比赛链接 赛时： 大家好，我是韦学家，我今天翻车啦，真棒！ 今日翻译主题：jz、Oier T1： 题意：jz有n辆电动大巴车（自主研发，但充电只能到jz自主研发的充电栈去充电），每辆电动大巴车可载L[i]个Oier，但这些电动大巴车充满电后最多只能开F[i]千米。有一天，jz要...
【JZOJ5462】好文章【哈希】
stoorz
10-20 284
题目大意： 题目链接：https://jzoj.net/senior/#main/show/5462 题目图片： http://wx4.sinaimg.cn/mw690/0060lm7Tly1fwena030iwj30j70ba74m.jpg http://wx2.sinaimg.cn/mw690/0060lm7Tly1fwena02ec5j30ja0eb74j.jpg 给出一个长度为nnn的小写...
【NOIP2013模拟】开心小屋
white_elephant的博客
05-19 661
【NOIP2013模拟】开心小屋 (Standard IO)Memory Limits: 262144 KB Description Kc来到开心小屋。开心小屋是用来提升心情的。在这个小屋中有n个房间，一些房间之间有门连通。从房间i到达房间j，心情值可以加上-10000<=Cij<=10000，当然Cij可能是负的。现在kc失恋了，所以他想要知道他是否可以在这个小屋中无限地增加他的心情值，也就是
【JZOJ 5174】C
LYD729
06-27 507
Description 给你一张n个结点，m条边的无向图，每个结点都有一个整数权值。你需要执行一系列操作。操作分为三种，如下表所示。 操作 备注 D x (1<=x<=m) 删除编号为x的边。输入保证每条边至多被删除一次。 Q x k (1<=x<=n) 计算出结点x所在的联通块中，第k大的权值。如果不存在，输出0。 C x v (1<=x<=n) 把结点x的权值改为v。 操作序列的
jzoj3918-蛋糕【二分】
QuantAsk
12-07 217
正题 题目链接:https://jzoj.net/senior/#contest/show/2953/0 题目大意 n∗mn*mn∗m的矩阵，有数字，横着三刀竖着三刀分成16份使得最小那份最大。 解题思路 暴力枚举竖着的三刀，然后二分答案判定即可。 codecodecode #include<cstdio> #include<cstring> #include<...
JZOJsenior3425.【NOIP2013模拟】能量获取
路人黑的纸巾
08-20 428
Description“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树边从魂珠传向封印石，每条边有一个能够传递的能量上限Wi，魂珠的
2019.08.18【NOIP提高组】模拟 B 组 贪心+离散+KMP
戒毒戒赌戒网瘾，学习学问学做人——好好学习
08-18 352
文章目录0 能量获取1 封印一击2 归途与征程荣耀永不散场 0 能量获取 “封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树...
JZOJ 2019.1.20 题目合集
qq_35786326的博客
01-20 375
...4229. 【五校联考4day1】学习神技4230. 【五校联考4day1】淬炼神体4231. 【五校联考4day1】寻找神格![在这里插入图片描述](https://img-blog.csdnimg.cn/20190120184544517.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_a...
NOIP2017普及组初赛试题与解析（C++）
"这份资源包含了2017年第23届全国青少年信息学奥林匹克联赛（NOIP）普及组初赛的试题及答案，适合于C++编程语言的学习者进行自我测试和复习。试题涵盖计算机基础知识、编程知识以及逻辑推理等多方面内容。" 在NOIP...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值