首页 > 其他
【洛谷4070】 [SDOI2016]生成魔咒(SAM)
传送门 "洛谷" Solution 考虑要求的是什么,前缀的本质不同的字符串个数? 如果只要求一个串那么显然答案是$\sum_{i=1}^{tot}len[i] len[fa[i]]$(实际上这个并不显然,~~想一想为什么~~) 接着就是在线的啦,你可别忘了SAM本身就是在线算法,每一次算一个贡献就 ...
分类:其他   时间:2019-03-27 01:07:01    收藏:0  评论:0  赞:0  阅读:24
使用须知
当你获得此文档,即代表你同意下面条例,如果不同意,请删除文档。 文档版本归原公司所有,比如Sun,Oracle等,翻译权归菜菜所有。 文档禁止进行商用,类似拿去卖钱,出版,印刷造册等行为。 文档禁止传到CSDN,开源中国这种地方换取类似积分的东西。 如果你要对文档进行传播,必须是免费进行发放。 上面 ...
分类:其他   时间:2019-03-27 01:06:47    收藏:0  评论:0  赞:0  阅读:23
hdu-2089+初学线段树
学习数位dp两天了,哈哈哈今天我这个菜鸡就来分享一下我的学习历程吧。 就以hdu2089作为模板来讲吧。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089 怎么讲呢,在完全没有接触数位dp的时候,第一眼看到的想法就是暴力(毕竟数据不大,其实就算是 ...
分类:其他   时间:2019-03-27 01:06:15    收藏:0  评论:0  赞:0  阅读:27
[LeetCode] 98. Validate Binary Search Tree(是否是二叉搜索树) ☆☆☆
描述 解析 二叉搜素树,其实就是节点n的左孩子所在的树,每个节点都小于节点n。 节点n的右孩子所在的树,每个节点都大于节点n。 定义子树的最大最小值 比如:左孩子要小于父节点;左孩子n的右孩子要大于n的父节点。以此类推。 中序遍历 中序遍历时,输出的值,和前一个值比较,如果大,就失败。 代码 当然还 ...
分类:其他   时间:2019-03-27 01:05:42    收藏:0  评论:0  赞:0  阅读:31
Chrome 远程代码执行漏洞CVE-2019-5786-EXP
0x01 漏洞原理 CVE 2019 5786是位于FileReader中的UAF漏洞,由Google’s Threat Analysis Group的Clement Lecigne于2019 02 27报告,目前没有公布其它细节。 比较两个版本的源代码,发现third_party/blink/re ...
分类:其他   时间:2019-03-27 01:02:38    收藏:0  评论:0  赞:0  阅读:24
设置 Nuget 本地源、在线私有源、自动构建打包
设置 Nuget 本地源、在线私有源、自动构建打包 本文演示如果在项目中生成 Nuget 包,并添加 Nuget 本地源,不用发布到 Nuget 服务器。再附带使用在线私有源的简单方法,以及提交代码自动拉取构建 本文用项目 "NewLifeX/X" 打包为 Nuget 包,项目 "NewLife.C ...
分类:其他   时间:2019-03-27 01:02:09    收藏:0  评论:0  赞:0  阅读:22
pyqt5 eric6
1 安装Anaconda3 2 python环境变量改为Anaconda3中python 3 pip安装pyqt5 ,pip安装pyqt5-tool 其中tool中包含eric6 ui文件必须使用的designer.exe工具,必须装 其实安装很简单,但网上的帖子总是乱七八糟的,哎! ...
分类:其他   时间:2019-03-27 01:01:10    收藏:0  评论:0  赞:0  阅读:19
摄像头驱动——V4L2框架分析
一、概述 Video for Linux 2,简称V4l2,是Linux内核中关于视频设备的内核驱动框架,为上层的访问底层的视频设备提供了统一的接口。 摄像头驱动是属于字符设备驱动程序。(分析linux3.4.2内核) 二、如何写字符设备驱动 1、对于简单的驱动: 1).构造一个file_opera ...
分类:其他   时间:2019-03-27 00:59:36    收藏:0  评论:0  赞:0  阅读:21
BFS迷宫最短路径模板
#include #include #define INF 65535 using namespace std; int vis[100][100]; //路径长度 int map[100][100]; //迷宫地图 typedef pair P; //节点坐标 P p; int dx[4] = {... ...
分类:其他   时间:2019-03-27 00:58:50    收藏:0  评论:0  赞:0  阅读:20
基本数据与引用数据类型参数传递
基本数据类型参数传递结果为:3;因为show方法再赋值为4后直接出栈了,然后再输出的x,此时的x就是类中x。 引用类型传递结果为4:因为都是根据引用地址操作的堆空间的数值 ...
分类:其他   时间:2019-03-27 00:57:34    收藏:0  评论:0  赞:0  阅读:20
【洛谷4770】 [NOI2018]你的名字(SAM,线段树合并)
传送门 "洛谷" Solution 做过的比较玄学的后缀自动机。 果然就像$Tham$所讲,后缀自动机这种东西考场考了不可能做的出来的。。。 考虑如果$l=1,r=|S|$的怎么做? 直接建后缀自动机然后跳。 接着就是$l,r$随机。。。 详细说明可点开蓝色题解按钮然后膜拜第一篇题解! 考虑线段树合 ...
分类:其他   时间:2019-03-27 00:56:41    收藏:0  评论:0  赞:0  阅读:19
录制开讲啦杂感
题外话 遇到这种场景的时候,我总是会有一种不真实感,甚至常常会忘了自己在哪儿,自己在做什么。 比如第一次在格莱美,觉得自己仿佛也只是在听听歌而已。 又比如第一次去录制朗读者,满心期待看见卿姐,也真的看到了,很开心,但是在那个过程中,也确实很有感触,我这是在哪儿?在我面前的居然是董卿,居然是余华? 录 ...
分类:其他   时间:2019-03-27 00:56:22    收藏:0  评论:0  赞:0  阅读:21
【SP1811】 LCS - Longest Common Substring(SAM)
传送门 "洛谷" Solution 考虑他要求的是最长公共子串对吧,那么我们对于一个串建后缀自动机,另一个串在后缀自动机上面跑就是了。 复杂度$O(n+m)$的,很棒! 代码实现 "代码戳这里" ...
分类:其他   时间:2019-03-27 00:55:49    收藏:0  评论:0  赞:0  阅读:18
软件下载地址,安装使用教程
JabRef 文献管理软件简明教程:https://www.cnblogs.com/tsingke/p/4523908.html 感觉很全,还没有看完 ...
分类:其他   时间:2019-03-27 00:55:16    收藏:0  评论:0  赞:0  阅读:20
第27课 《前端发展热点》
大家都知道前端的发展是很快的,应该可以说我们前端人一直在追逐热点。当我们在各大技术社区游荡时就可以发现,有各种各样的文章在谈论我们应不应该学习工具;如果学,要学哪个;如果学这个,我们该学哪个版本。对技术热点的追逐可以说是一个技术人必备的素质,我们只有不断去追逐热点、不断去学习,才不会被新人、被行业所淘汰。在最近热播的电视剧《都挺好》中有这么一个片段:吴非对失业后的苏明哲说,“作为一个程序员你的年龄
分类:其他   时间:2019-03-27 00:33:22    收藏:0  评论:0  赞:0  阅读:23
ARTS Challenge- Week 1 (2019.03.25~2019.03.31)
1.Algorithm - at least one leetcode problem per week ...
分类:其他   时间:2019-03-27 00:31:50    收藏:0  评论:0  赞:0  阅读:21
读取一段文本并输出文本中每个不同单词在文本中出现的次数
题目:编写一个程序,对一个文本文件进行分析,将不同单词的个数按大小排序,并输出该文件中每个不同单词在文本中出现的次数 例如:To be or not to be, that is the question.Whether in the mind to stuffer 应输出:to 3次,be 2次, ...
分类:其他   时间:2019-03-27 00:31:26    收藏:0  评论:0  赞:0  阅读:22
vue的组件
1、组件 2、组件之间的通信 ...
分类:其他   时间:2019-03-27 00:30:52    收藏:0  评论:0  赞:0  阅读:19
Markdown的基本使用-转载
[TOC] 概述 宗旨 Markdown 的目标是实现「易读易写」。 可读性,无论如何,都是最重要的。一份使用 Markdown 格式撰写的文件应该可以直接以纯文本发布,并且看起来不会像是由许多标签或是格式指令所构成。Markdown 语法受到一些既有 text to HTML 格式的影响,包括 S ...
分类:其他   时间:2019-03-27 00:29:04    收藏:0  评论:0  赞:0  阅读:21
AtCoder Beginner Contest 122 D - We Like AGC(DP)
题目链接 思路自西瓜and大佬博客:https://www.cnblogs.com/henry-1202/p/10590327.html#_label3 数据范围小 可直接dp f[i][j][a][b] 表示 i位置上是j i-1上是a i-2上是b 状态转移是由i-1转移过来的,所以就必须还要一 ...
分类:其他   时间:2019-03-27 00:27:33    收藏:0  评论:0  赞:0  阅读:18
1430990条   上一页 1 2 3 4 ... 71550 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号