搜索结果
查询Tags标签： 后缀，共有 202条记录-
后缀数组（SA）学习笔记
后缀数组是一个很强的字符串算法，可以解决众多有关子串的问题。 定义 已知一个字符串 \(S\)，那么定义 \(S_i\) 表示 \(i...n\) 形成的后缀。 \(sa_i\) 表示把这些后缀按字典序排序后，排名第 \(i\) 的串的起始下标。 \(rk_i\) 表示把排序后 \(S_i\) 的排名，可以发现 \(…
2022/9/6 23:24:25 人评论 次浏览 -
C语言后缀表达式求值
C语言后缀表达式求值 从控制台输入一合法的后缀表达式，其中的运算符只包括+、一、*、/，运算数都是大于等于o的整数（除数不为零)，按要求输出计算结果，或输出计算结和相对应的中缀表达式。输出中缀表达式时只包含最少数目的圆括号(即在生成的中缀表达式中若去掉一对括号…
2022/8/30 6:23:34 人评论 次浏览 -
使用python批量修改文件后缀并移动到其他目录
如题,因为业务需求需要批量修改一些文件后缀,我的文件主要是音频文件以及对应的图片.每一个音频文件以及图片都在同一个文件夹内.总共有一百多个文件夹.所以为了方便也为了学习应用python,写了一个小的程序进行批量移动 代码如下import os import os.path import shutilde…
2022/8/30 1:24:14 人评论 次浏览 -
一句话紫书简单题
自己没办法独立想出来的会打* 思维训练以及算法巩固都是很重要的。 UVA11054 一眼网络流。 看 \(a\) 看着很难受，先取反，这样变成了 \(a>0\) 就有 \(a\) 的酒要给出，反之就是要收到 \(-a\) 的酒。 左右运输通常不大好搞，考虑能否都换成从左到右，若 \(i<j\),且 …
2022/8/27 6:23:21 人评论 次浏览 -
后缀数组 & 后缀平衡树
后缀数组 & 后缀平衡树 PPT:【腾讯文档】后缀数组——钱贵宁 后缀数组 是什么 本质上是对一个字符串的所有后缀进行排序 例如字符串 abbcaba，我们按长度顺序列出它的所有后缀 1: a 2: ba 3: aba 4: caba 5: bcaba 6: bbcaba 7: abbcaba然后我们按照字典序将它们排好序…
2022/8/22 6:53:32 人评论 次浏览 -
459.repeated-substring-pattern 重复的子串
假设一个字符串，是由一个重复的子串组成的，那么它的最长相等前后缀必然与整个字符串的必然相差了一个重复子串的长度。 假设整个字符串的长度为len，那么next[len - 1] + 1就是最长相等前后缀的长度，且len % (len - next[len - 1] + 1) == 0 class Solution {public:vo…
2022/8/15 23:29:55 人评论 次浏览 -
kmp算法记录
最长公共前后缀学习：https://www.shpity.com/index.php/archives/262/ 参考资料：https://www.geeksforgeeks.org/kmp-algorithm-for-pattern-searching/ https://iq.opengenus.org/prefix-table-lps/# kmp, 旋转词 pattern = ABCDABD target = 12345+12345def longest_p…
2022/8/13 14:25:43 人评论 次浏览 -
CF1286E-Fedya the Potter Strikes Back【KMP,RMQ】
正题 题目链接:https://www.luogu.com.cn/problem/CF1286E题目大意 定义一个字符串\(s\)的权值为对于每个\(s_{L\sim R}=s_{1\sim R-L+1}\)的区间，会产生\(\min_{i=L}^Rw_i\)的贡献。 现在开始时\(s\)为空串，\(n\)次往\(s\)后加入一个字符和往\(w\)序列加入一个数字，然…
2022/8/11 6:25:19 人评论 次浏览 -
NOI 算法梳理
距离国赛只剩 15 days 了，而 tzc_wk 甚至在上周四的杭电多校中被 polya 定理板子卡了好久，原因竟然是忘了 polya 定理的板子怎么写了，这不是菜是什么，所以，趁着时间还算有点充足，好好复习下 NOI 要考的知识点吧（ 下文已将知识点按照大模块分类，由于时间不够了某些…
2022/8/7 1:22:53 人评论 次浏览 -
判断文本前后缀是否有空格存在
项目中遇到，现做笔记备忘。modelSelect = modelSelect.replace(/^\s+|\s+$/g,""); console.log(modelSelect.length,modelSelect.length); if(values.name) { values.name = (values.name).replace(/^\s+|\s+$/g,""); }此处判断modelSelect、values.…
2022/8/3 23:25:22 人评论 次浏览 -
后缀自动机(SAM)习记
前言 本文没有构造证明，因为我不会 基础概念看看就好，自娱自乐。 后期重点更新相关题目的简单总结，方便复习 SAM 基础概念 S 的后缀自动机是一种能够识别所有 S 的子串的自动机类型的数据结构（DFA）。 暴力后缀自动机 对于字符串 \(S\)，建立插入了 \(|S|\) 个后缀的 …
2022/8/1 23:25:27 人评论 次浏览 -
LeetCode/前缀和后缀搜索（字典树）
设计一个包含一些单词的特殊词典，并能够通过前缀和后缀来检索单词 1. 暴力哈希 实现存储所有可能前后缀组合对应最大下标 class WordFilter { private:unordered_map<string, int> dict;//记录所有前后缀组合对应最大下标 public:WordFilter(vector<string>&…
2022/7/14 6:20:04 人评论 次浏览 -
springmvc配置了视图控制器的前后缀之后进行不匹配前后缀的转发操作
事先在spring的xml中配置了视图控制器的前后缀：<!--配置controller中方法的返回值的前后缀，简化逻辑视图名称比如 return "/WEB-INF/views/ok.jsp前缀为 /WEB-INF/views后缀为 .jsp因为我们在访问页面的时候变化的更多是/WEB-INF/views/xxx.jsp 中的 xxx-->&…
2022/6/24 23:20:26 人评论 次浏览 -
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/15 1:21:26 人评论 次浏览 -
后缀自动机 SAM
struct NODE {int ch[26];int len,fa;NODE(){memset(ch,0,sizeof(ch));len=0;} }dian[MAXN<<1]; int las=1,tot=1; void add(int c) {int p=las;int np=las=++tot;dian[np].len=dian[p].len+1;for(;p&&!dian[p].ch[c];p=dian[p].fa)dian[p].ch[c]=np;if(!p)…
2022/6/12 23:23:53 人评论 次浏览
