以管理员方式运行CMD 在开始菜单找到命令提示符，没有就找Windows工具然后点进去，找到后，右键选择以管理员身份运行 盘符切换 D: E: F: 英文冒号 查看当前目录所有文件 dir 切换目录 cd /d f: cd /d e:\idea 回上级目录 cd .. 去子级目录 cd+子级目录名 清理
题目链接 2715. 后缀数组 给定一个长度为 \(n\) 的字符串，只包含大小写英文字母和数字。 将字符串中的 \(n\) 个字符的位置编号按顺序设为 \(1∼n\)。 并将该字符串的 \(n\) 个非空后缀用其起始字符在字符串中的位置编号表示。 现在要对这 \(n\) 个非空后缀进行字典序排序，并给定两
除自身以外数组的乘积 题目描述：给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/product-of-array-except-s
通过后缀表达式求表达式的值 知识点：树的前中后序遍历(可以参考AK宝典)，后缀表达式(逆波兰式)，中缀转后缀，后缀表达式求值 引言： 对于一个数学表达式，比如说 1-(2+3/4)*5=？可以很容易地人工计算出结果。 然而如果想要用计算机求这样表达式的值似乎有一点麻烦，因为计算机不太方便处理运算符
由于管理员的错误配置, AddHandler application/x-httpd-php .php,在有多个后缀的情况下,只要一个文件含有.php后缀的文件即将被识别成PHP文件,没必要是最后一个后缀。利用这个特性,将会造成一个可以绕过上传白名单的解析漏洞。 查看该地址
发现文件上传的代码只会检查文件名最后的一个后缀，所以我们能成功上传 a.php.jpg，而且apache会把这个文件当成php来执行。 上传成功
视频链接： #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 1000010; int n, m = 122; //把z的ASC码122，作为桶个数的初始值 char s[N]; int sa[N], c[N], x[N], y[N]; int height[N], rk
视频链接： P3804 【模板】后缀自动机 (SAM)。 // Luogu P3804 【模板】后缀自动机 (SAM) #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; const int N=2e6+10; int h[N], e[N],
做一道wechall题目时临时学的东西，稍微记下学习记录 原题 大意是分为4个阶段，分别匹配空字符串、wechall、wechall/wechall4后缀为.jpg/.png/.tiff/.png/.gif，与匹配前一个情况但不返回后缀
基本参考于 EtaoinWu 的博客 因为是感性理解，重要在于对后缀树及后缀自动机结构的透彻理解。 定义：\(Left(x)\)，子串 \(x\) 在母串中出现位置左端点的集合；\(Right(x)\)，子串 \(x\) 在母串中出现位置右端点的集合。 在后缀 Trie 中：转移边链接的是自己的最长前缀，fail 边链接的是自己的最
目录一些 Update1. 概述2. 子串3. sa 数组和 Rank 数组1. 定义2. 求 Rank 数组2.1 暴力2.2 倍增算法2.2.1 倍增+快排2.2.2 倍增+基排3. 代码4. height 数组1. 定义2. 求法5. 总结 一些 Update Update 2022/2/8：修正了部分语言，不影响阅读与理解。 1. 概述 后缀数组（SA），是一种强而有力
对于一个串 \(s\)，给出 \(s\) 串的 \(\{sa_i\}, \{ht_i\}\)（height），其中部分 \(ht_i\) 可能不知道，用 \(-1\) 表示。求这个串。如有多解，输出字典序最小的。保证存在解。 \(n \le 5000\)，考试版本 \(n \le 10^6\)。 字符串 并查集 后缀数组 拓扑排序 做法 1 这个部分的前半段
QString file_full, file_name, file_path，file_suffix ; QFileInfo fileinfo; file_full = QFileDialog::getOpenFileName(this,.....); fileinfo = QFileInfo(file_full); //文件名 file_name = fileinfo.fileName(); //文件后缀 file_suffix = fileinfo.suffix() //绝对路径 fi
有些算法，适合从它产生的动机，如何设计与解决问题这样正向地去介绍。但KMP算法真的不适合这样去学。最好的办法是先搞清楚它所用的数据结构是什么，再搞清楚怎么用，最后为什么的问题就会有恍然大悟的感觉。我试着从这个思路再介绍一下。大家只需要记住一点，PMT是什么东西。然后自己
思路： 1.没有负号 直接求和 2.有负号 若干正数-若干负数+(至少有个值，选最大值)-(若干负数- 若干正数+(至少有个值，选最小值)) （后面的负数是转化为正，前面的正数是保持不变。但是前面的 -负数 和后面的 -正数其实是用来用掉多余的负号的） 如果只有一个负号，可以把正数放前
用栈来实现中缀表达式向后缀表达式的转换。 从中缀向后缀转换表达式 中缀表达式就是我们通常所书写的数学表达式，后缀表达式也称为逆波兰表达式，在编译程序对我们书写的程序中的表达式进行语法检查时，往往就可以通过逆波兰表达式进行。我们所要设计并实现的程序就是将中缀表示的算术
由文件收集后，突然需要修改所有文件的文件名为指定格式 得到启发，正好最近在学习Python，于是有了下面这几行代码。 1 import os # 导入 os 模块 2 os.chdir("C:/Users/86170/Desktop/03_APF") # 改变默认路径为需要批量处理的文件所在的文件夹 3 dir_list = os.listdir("
第一次见到后缀为yaml的文件，用于神经网络的传参。 参考来自：YML(YAML)语法(文件后缀为.yml格式)_Java_Glory的博客-CSDN博客_yml格式
在访问网页时, 网址往往是https://example.com/index.html或https://example.com/index.php, 总会带一个文件类型后缀, 代表所访问的是一个html文件或php文件, 但如果想要把这个文件类型后缀去掉, 应该怎么做呢? 如果服务端使用的是Apache, 可以使用自带的重写模块(rewrite mod)实
题目链接：https://www.luogu.com.cn/problem/P1449 题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达
字符串相关 哈希 Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入
后缀自动机 内容来自 回文树 - OI Wiki (oi-wiki.com) ，题目来自 回文自动机の题单 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) @ hyfhaha 。 部分题目解析直接抄的是洛谷题解 前言 和其他自动机类似，回文自动机也是由转移边和周骓链接（fail 指针）组成，每个节点都可以岱庙
一、目录结构 1.小程序包含一个描述整体程序的 app和多个描述各自页面的 page. 一个小程序主体部分由三个文件组成，必须放在项目的根目录，如下： 1.app.js：小程序逻辑 2.app.json：小程序公共配置 3.app.wxss：小程序公共样式表 2.小程
有些包找不到，就加上一个前缀lib和一个后缀-dev 例如我需要包 gdk-pixbuf2.0 但是没有这个包 于是改成 就有了
原题链接 题意 给出长度为 \(N\) 的数字串，求最大相似子串长度，如果没有输出 \(0\)。 相似子串定义为： 1.两个不重叠的子串，其中一个是另一个加/减一个数得来的。 2.长度 \(\geq 5\)。 数据范围 \(1 \leq N \leq 20000,1 \leq a_i \leq 88\)。 思路 对于相似子串的第一个定义，很容易想
