搜索结果
查询Tags标签： 后缀，共有 202条记录-
CF700E Cool Slogans / YbtOJ「字符串算法」第3章 后缀自动机 G. 重复子串 题解--zhengjun
题目大意 选出一个字符串序列 \(s\)，使得对于每一个 \(s_i\)，都是原串的子串，且每个 \(s_i\) 在 \(s_{i-1}\) 中都出现过至少两次，求最大的序列长度。 思路 发现其实可以做到让所有选出的字符串都是上一个字符串的后缀，因为如果后面留了一个尾巴，那么前面的字符串把…
2022/6/12 1:20:13 人评论 次浏览 -
python和C语言从路径中获取文件名
1.Python import os file_name = os.path.basename(filepath)#带后缀的文件名(不含路径) file_name_NoExtension = os.path.basename(filepath).split(.)[0]#不带后缀的文件名(此方法不适用于文件名含多个点号的文件) extension_name = os.path.splitext(filepath)[-1]#后…
2022/6/11 1:22:43 人评论 次浏览 -
CF1682F 题解
CF1682F MCMF? 高难度紫属于是 反正题解写起来还挺复杂度，代码就还行 第一步 拆点。把 \(i\) 拆成 \(|b_i|\) 个点，然后这 \(|b_i|\) 个点和之前一样连边。 此时就是左右有相同数量的点，然后两个点 \((u, v)\) 相连的花费是 \(|a_u-a_v|\)，要把左右都匹配的最小花费。…
2022/6/9 23:25:46 人评论 次浏览 -
后缀自动机
（本文不适合初学者） SAM个人认为 SAM yyds希望有一天 SAM 能统治字符串界前置概念\(\operatorname{endpos}\) 集合表示一个子串在原串中出现的位置集合所有的子串通过 \(\operatorname{endpos}\) 分成一个个等价类构造每个节点代表一个子串集合（或者看成是一种状态），…
2022/6/4 23:50:13 人评论 次浏览 -
django学习(一)
django学习(一)概念简介前端：可视界面，用户操作的界面 数据库：专门用于存取数据，用户无法直接操作 web框架：将前端和数据库整合到一起，提供一个功能较为完整的框架纯手撸web框架web框架:将前端、数据库整合到一起，基于互联网传输的python代码，web框架在软件开发目…
2022/5/10 23:00:43 人评论 次浏览 -
KMP算法学习以及小结（好马不吃回头草系列）
首先请允许我对KMP算法的三位创始人Knuth,Morris,Pratt致敬，这三位优秀的算法科学家发明的这种匹配模式可以大大避免重复遍历的情况，从而使得字符串的匹配的速度更快，效率更高。 首先引入对kmp算法的引例：如果按照暴力算法来看，这6步一步也少不了，是很麻烦的； 但是…
2022/5/10 11:02:22 人评论 次浏览 -
KMP算法
1.KMP算法解决的问题：两个字符串str1,str2,判断str2是否为str1的字串* 注：abc是abcde的字串，但abd不是2.KMP算法过程 (1).先求字符串前缀和后缀都相等的最大长度(该长度一定小于字符串本身的长度) * 例：一个字符串abbab,则其前后缀分别为： * 长度：1 2 3 4 …
2022/4/30 17:42:41 人评论 次浏览 -
2715. 后缀数组
题目链接 2715. 后缀数组 给定一个长度为 \(n\) 的字符串，只包含大小写英文字母和数字。 将字符串中的 \(n\) 个字符的位置编号按顺序设为 \(1∼n\)。 并将该字符串的 \(n\) 个非空后缀用其起始字符在字符串中的位置编号表示。 现在要对这 \(n\) 个非空后缀进行字典序排序…
2022/4/27 23:42:42 人评论 次浏览 -
基本的DOS命令
以管理员方式运行CMD 在开始菜单找到命令提示符，没有就找Windows工具然后点进去，找到后，右键选择以管理员身份运行 盘符切换 D: E: F: 英文冒号 查看当前目录所有文件 dir 切换目录 cd /d f: cd /d e:\idea 回上级目录 cd .. 去子级目录 cd+子…
2022/4/27 23:42:39 人评论 次浏览 -
通过后缀表达式求表达式的值
通过后缀表达式求表达式的值 知识点：树的前中后序遍历(可以参考AK宝典)，后缀表达式(逆波兰式)，中缀转后缀，后缀表达式求值 引言： 对于一个数学表达式，比如说 1-(2+3/4)*5=？可以很容易地人工计算出结果。 然而如果想要用计算机求这样表达式的值似乎有一点麻烦，因为…
2022/4/19 23:17:34 人评论 次浏览 -
vulhub Apache HTTPD 多后缀解析漏洞漏洞复现
发现文件上传的代码只会检查文件名最后的一个后缀，所以我们能成功上传 a.php.jpg，而且apache会把这个文件当成php来执行。 上传成功
2022/4/18 6:14:57 人评论 次浏览 -
Apache HTTPD 多后缀解析漏洞复现
由于管理员的错误配置, AddHandler application/x-httpd-php .php,在有多个后缀的情况下,只要一个文件含有.php后缀的文件即将被识别成PHP文件,没必要是最后一个后缀。利用这个特性,将会造成一个可以绕过上传白名单的解析漏洞。查看该地址
2022/4/18 6:14:31 人评论 次浏览 -
「杂谈」感性理解 SAM 结构
基本参考于 EtaoinWu 的博客 因为是感性理解，重要在于对后缀树及后缀自动机结构的透彻理解。 定义：\(Left(x)\)，子串 \(x\) 在母串中出现位置左端点的集合；\(Right(x)\)，子串 \(x\) 在母串中出现位置右端点的集合。 在后缀 Trie 中：转移边链接的是自己的最长前缀，f…
2022/4/11 23:42:37 人评论 次浏览 -
字符串专题-学习笔记：后缀数组
目录一些 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）…
2022/4/7 23:23:51 人评论 次浏览 -
Gym102803E Everybody Lost Somebody / 4.6 校内考试 Dark Blue（hush）
对于一个串 \(s\)，给出 \(s\) 串的 \(\{sa_i\}, \{ht_i\}\)（height），其中部分 \(ht_i\) 可能不知道，用 \(-1\) 表示。求这个串。如有多解，输出字典序最小的。保证存在解。 \(n \le 5000\)，考试版本 \(n \le 10^6\)。字符串 并查集 后缀数组 拓扑排序 做法 1这个部分…
2022/4/6 23:19:47 人评论 次浏览
