如果按照题意模拟的话是肯定会超时的(题目都好心告诉你了),考虑优化。 我们发现对于两个串我们只用求它们的最长公共前缀即可。 如果将所有串建一棵$trie$,那最长公共前缀就对应到它们的结束节点在$trie$树上的$lca$。所以我们建好$trie$后只用遍历一遍所有节点看看它是几个串的$lca$即可 ...
分类:
其他好文 时间:
2021-06-19 18:47:32
阅读次数:
0
[SUCTF 2019]EasyWeb 知识点: 无数字字母shell 利用.htaccess上传文件 绕过open_basedir 绕过exif_imagetype()函数 也就是将检查我们上传的文件,并返回一个常量,否则返回false,那我们要让.htaccess文件绕过它,就要针对它的检测特性 ...
分类:
Web程序 时间:
2021-06-19 18:46:53
阅读次数:
0
好像还没有人写题解鸭,那我就来写(shui)一篇吧。 求最多能钓到多少鱼,容易想到贪心。 先把时间的单位换成时间片。 因为不知道终点在哪所以我们可以枚举终点。 枚举完之后花在路上的时间就确定了,直接减去即可。 然后我们在所有湖能钓到的鱼中贪心选最大值,选完之后再把这个湖能钓到的鱼的数量减去$d[i] ...
分类:
其他好文 时间:
2021-06-19 18:45:27
阅读次数:
0
# Linux 基础指令 vi打开文件 ls列出目录内容 cd -返回之前目录(不一定是上一级目录)cd 。。才是返回上一级 mkdir创建文件夹 mkdir -p递归创建文件夹 cp复制空文件 cp-r连内部文件一起复制 -p(保留文件属性如时间。。。) mv剪切没有这样的限制 vi /etc/s ...
分类:
系统相关 时间:
2021-06-19 18:44:14
阅读次数:
0
BOOL IsFolderEmpty(string path) { string str = path + "\\*.*"; CFileFind ff; BOOL bFound; bFound = ff.FindFile(str.c_str()); while (bFound) { bFound = ...
分类:
编程语言 时间:
2021-06-19 18:41:36
阅读次数:
0
工程结构复杂,不方便查看结构目录怎么办? shell帮你搞定,看看效果 解锁方式(Mac端) 1:通过Homebrew安装tree brew install tree 2、cd到目标目录下,执行tree命令 cd /xxx/x tree /xxx/x 就是这么简单,enjoy it🍺 ...
分类:
系统相关 时间:
2021-06-19 18:41:04
阅读次数:
0
前言 当使用打车软件打车时,我们会好奇司机在送乘客的时候,乘客的手机并没有在导航,那到底是如何做到的呢?今天我们来揭开它神秘的面纱 准备工作 实现此功能还是需要腾讯位置服务全家桶:腾讯导航SDK、腾讯地图SDK、腾讯定位SDK、腾讯司乘同显SDK,具体权限的开通需要去lbs.qq.com的官网控制台 ...
分类:
移动开发 时间:
2021-06-18 19:56:12
阅读次数:
0
我的宿机是Mint20,所有使用linux的命令启用VT-x/AMD-V linux启用方式 在宿机上执行命令列出所有虚机 ~$ VBoxManage list vms "centos7-1" {ec49b90a-fd46-402d-bce6-d73f0b889c9b} "centos7-2" {f ...
分类:
其他好文 时间:
2021-06-18 19:55:56
阅读次数:
0
一、Linux目录结构 1、树形目录结构 2、根目录 ■ 所有分区、目录、文件等的位置起点 ■ 整个树形目录结构中,使用独立的一个“/”表示 3、常见的子目录 /root 管理员的宿主(家)目录 /home/xxx 除root用户之外的普通用户的家目录 /bin 存放二进制文件,所有用户可执行的命令 ...
分类:
系统相关 时间:
2021-06-18 19:43:40
阅读次数:
0
1.1 ArrayList的用法 马克-to-win:ArrayList是List接口的众多实现类其中的一个: 可以使我们快速访问元素,马克-to-win:为什么?因为它的内部组成结构就像Array一样,而且提供了可以直接访问第几个元素的方法比如下面例子中的get(index),但往其中插入和删除元 ...
分类:
编程语言 时间:
2021-06-18 19:39:21
阅读次数:
0