首页 >  
搜索关键字:sam    ( 2769个结果
【BZOJ2754】[SCOI2012]喵星球上的点名
【BZOJ2754】[SCOI2012]喵星球上的点名 题面 "bzoj" "洛谷" 题解 这题有各种神仙做法啊,什么暴力$AC$自动机、$SAM$等等五花八门 我这个蒟蒻在这里提供一种复杂度正确且常数小的做法。 根据后缀数组经典套路, 我们用一个未出现过的字符将所有串连接起来求一边$SA$(不算询 ...
分类:其他   时间:2019-01-22 21:16:06    收藏:0  评论:0  赞:0  阅读:14
ArcGIS Overview Map(鹰眼/概览图)
一、说明 引用文件那块,可以参考我上一篇博文,arcgis api for javascript离线部署。 这篇博文中,地图占满整个body 二、运行效果 三、HTML代码 注释:这篇文章中,地图我用的是我本机的("http://localhost/arcgis/rest/services/DZDT ...
分类:其他   时间:2019-01-22 17:00:14    收藏:0  评论:0  赞:0  阅读:15
Ros学习——movebase源码解读之amcl
1.amcl的cmakelists.txt文件 add_executable(amcl src/amcl_node.cpp) target_link_libraries(amcl 该项目生成一个amcl节点;以及amcl_sensors amcl_map amcl_pf三个库 2.amcl node ...
分类:其他   时间:2019-01-22 16:11:33    收藏:0  评论:0  赞:0  阅读:18
bzoj 3879: SvT
"题目" 首先$SAM$上两个节点的$lca$表示的子串就是这两个节点表示的前缀的最长公共后缀 而我们想求后缀的$lcp$只需要把$SAM$反过来建就好了 而这道题一次要求很多后缀的$lcp$显然可以考虑一个树形$dp$,就是考虑每个节点作为$lca$的贡献 这个非常简单,一边$dfs$一边求子树和 ...
分类:其他   时间:2019-01-22 13:05:31    收藏:0  评论:0  赞:0  阅读:16
JZOJ 4230. 淬炼神体 (Standard IO)
题目 Description 王仙女将你提供的答案填在《葵花宝典》上,突然,宝典发出耀眼的白光,一股强大的吸力瞬间将仙女吸入宝典中。一阵眩晕过后,仙女发现自己来到了一个浮岛上,四周的半空中也有许多大小不一的浮岛,他抬头一看,空中浮现着这样一句话:欲要成神,必先成就神体。每座浮岛都有一定的淬炼肉体的功 ...
分类:其他   时间:2019-01-21 22:02:28    收藏:0  评论:0  赞:0  阅读:16
PAT 甲级 1112 Stucked Keyboard
https://pintia.cn/problem-sets/994805342720868352/problems/994805357933608960 On a broken keyboard, some of the keys are always stucked. So when you t ...
分类:其他   时间:2019-01-21 22:01:15    收藏:0  评论:0  赞:0  阅读:21
SpringBoot集成Spring Security(4)——自定义表单登录
通过前面三篇文章,你应该大致了解了 Spring Security 的流程。你应该发现了,真正的 login 请求是由 Spring Security 帮我们处理的,那么我们如何实现自定义表单登录呢,比如添加一个验证码… 源码地址:https://github.com/jitwxs/blog_sam ...
分类:编程语言   时间:2019-01-21 18:34:05    收藏:0  评论:0  赞:0  阅读:20
bzoj 3413: 匹配
"题目" 还是$SAM$亲切 题意看起来挺不好懂得,其实就是问你截止到完全匹配之前,$S$串的每个位置和$T$串的$lcp+1$之和 既然是需要完全匹配的,所以我们肯定需要先找到这个$T$串在$S$串中第一次出现的位置在哪里 最开始觉得可以直接建广义$SAM$之后直接树上倍增找到$T$串,但是空间就 ...
分类:其他   时间:2019-01-21 15:34:29    收藏:0  评论:0  赞:0  阅读:22
947. Most Stones Removed with Same Row or Column
On a 2D plane, we place stones at some integer coordinate points. Each coordinate point may have at most one stone. Now, a move consists of removing a ...
分类:其他   时间:2019-01-21 00:53:20    收藏:0  评论:0  赞:0  阅读:26
背包入门
A - Bone Collector HDU - 2602 题意:给定背包的最大体积和物品的数量,每一个物品的价值和体积,01背包板子 题解:01背包 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> ...
分类:其他   时间:2019-01-20 22:24:43    收藏:0  评论:0  赞:0  阅读:24
1499-luogu洛谷 后缀表达式
题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入 ...
分类:其他   时间:2019-01-20 20:40:57    收藏:0  评论:0  赞:0  阅读:18
Heron and His Triangle HDU - 6222(pell 大数)
恢复内容开始 Heron and His Triangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2543 Accepted Sub ...
分类:其他   时间:2019-01-20 12:50:21    收藏:0  评论:0  赞:0  阅读:18
131. The Skyline Problem
``` ...
分类:其他   时间:2019-01-20 11:28:56    收藏:0  评论:0  赞:0  阅读:21
SPOJ8222 NSUBSTR - Substrings 后缀自动机_动态规划
讲起来不是特别好讲.总之,如果 $dp[i+1]>=dp[i]$,故$dp[i]=max(dp[i],dp[i+1])$ Code: ...
分类:其他   时间:2019-01-20 10:04:43    收藏:0  评论:0  赞:0  阅读:19
[结论][高精度除法]JZOJ 3771 小Z的烦恼
Description 小 Z 最近遇上了大麻烦,他的数学分析挂科了。于是他只好找数分老师求情。善良的数分老师答应不挂他,但是要求小 Z 帮助他一起解决一个难题问题是这样的,现在有 n 个标号为 1~n 的球和 m 个盒子,每个球都可以放进且只能放进一个盒子里面,但是要满足如下的规则:1. 若把标号 ...
分类:其他   时间:2019-01-19 19:35:48    收藏:0  评论:0  赞:0  阅读:19
[BZOJ4635]数论小测验
Description 有一个长度为N的数组Ai,每个元素可以取1~M中的一个正整数。那么一共有M^N种可能的数组。因为 SHUXK 对数 论有特殊的爱好,所以他立刻想到了下面两个问题: 1. 对于给定的正整数K,有多少个数组Ai满足GCD(A1,A2...An) = K 2. 对于给定的正整数K, ...
分类:其他   时间:2019-01-19 18:27:05    收藏:0  评论:0  赞:0  阅读:32
[最小生成树][并查集]JZOJ 2940 生成输入数据
Description 首先看到题目别太开心,这题可不是让你出数据~^_*背景神马的就忽略了。这题就是给你一棵带边权的树,然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 Description 首先看到题目别太开心,这题可 ...
分类:其他   时间:2019-01-19 16:59:00    收藏:0  评论:0  赞:0  阅读:17
Hie with the Pie POJ - 3311
Hie with the Pie POJ - 3311 The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutback ...
分类:其他   时间:2019-01-19 10:21:11    收藏:0  评论:0  赞:0  阅读:23
Oracle 10g收集数据库统计信息
"1.需求概述" "2.实施步骤" "3.回退方案" 1.需求概述 某数据库由于整体统计信息不准确,多次出现部分业务SQL选错执行计划,从而导致性能下降影响到最终用户体验,目前通过SQL_PROFILE绑定执行计划临时解决,但此方法不够灵活,后续维护工作量也会增加。 Oracle优化器(CBO)依赖 ...
分类:数据库技术   时间:2019-01-18 23:35:29    收藏:0  评论:0  赞:0  阅读:26
CF666E 【Forensic Examination】
"题目" 每天一道$SAM$真是非常开心 一看就是广义$SAM$+线段树合并了 我们存好$S$串每一个前缀的终点,之后在$parent$树上倍增找到表示$S[l,r]$这个子串的节点,我们用线段树合并维护好$endpos$集合,查一个区间最大值就好了 代码 ...
分类:其他   时间:2019-01-18 21:44:52    收藏:0  评论:0  赞:0  阅读:20
2769条   1 2 3 4 ... 139 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号