搜索结果
查询Tags标签： sa，共有 82条记录-
后缀数组（SA）学习笔记
后缀数组是一个很强的字符串算法，可以解决众多有关子串的问题。 定义 已知一个字符串 \(S\)，那么定义 \(S_i\) 表示 \(i...n\) 形成的后缀。 \(sa_i\) 表示把这些后缀按字典序排序后，排名第 \(i\) 的串的起始下标。 \(rk_i\) 表示把排序后 \(S_i\) 的排名，可以发现 \(…
2022/9/6 23:24:25 人评论 次浏览 -
后缀数组 & 后缀平衡树
后缀数组 & 后缀平衡树 PPT:【腾讯文档】后缀数组——钱贵宁 后缀数组 是什么 本质上是对一个字符串的所有后缀进行排序 例如字符串 abbcaba，我们按长度顺序列出它的所有后缀 1: a 2: ba 3: aba 4: caba 5: bcaba 6: bbcaba 7: abbcaba然后我们按照字典序将它们排好序…
2022/8/22 6:53:32 人评论 次浏览 -
Windows下的Qt程序使用wget命令下载文件
wget 非常稳定，它在带宽很窄的情况下和不稳定网络中有很强的适应性.如果是由于网络的原因下载失败，wget会不断的尝试，直到整个文件下载完毕。如果是服务器打断下载过程，它会再次联到服务器上从停止的地方继续下载。这对从那些限定了链接时间的服务器上下载大文件非常有…
2022/8/4 5:23:59 人评论 次浏览 -
[CF427D]Match & Catch 题解
传送门QAQ Analysis 半个月来第一次写博客，真的不能懒下去了QAQ 观察到数据范围为 \(n \le 5000\)，显然可以用 \(O(N^2)\) 随便做。 题解里有不少 SAM 的，还看到一个相当简洁的 hash 表做法，但窝比较喜欢 SA，所以参考 SA 那篇题解写了这题。 首先是 SA 比较经典的套路…
2022/5/26 23:22:00 人评论 次浏览 -
洛谷P2679 子串
题目链接算是一个计数类的\(dp\),首先我们先确定状态数有多少个，一个是字符串\(a\)现在匹配到了第几位，一个是字符串\(b\)现在匹配到了第几位，另一个就是我们现在分成了多少组从字符串\(a\)中挑选出一段子串。这三个状态是最直接的状态，还有另一个就是我们是否要选择当…
2022/5/4 6:14:55 人评论 次浏览 -
docker下安装SqlServer
1.拉取MSSQL最新版本 docker pull mcr.microsoft.com/mssql/server:2019-latest 2.拉取完之后就可以运行了 docker run -e "ACCEPT_EULA=Y" -e "MSSQL_SA_PASSWORD=你的数据库密码" --name mssql2019 -p 1433:1433 -v /zdata/mssql:/var/opt/mssql -d…
2022/4/24 2:12:32 人评论 次浏览 -
2022.02.21 SA
2022.02.21 SA当我年少轻狂时，我曾拥有自由，但我并不明白它的意义。我曾拥有时间，但我没有意识到它的珍贵。我曾拥有爱，但我从未用心去体会。数十年的时间考验后，我终于理解了三者的真谛。 我已风烛残年，这种理解已经逐渐变成一种满足。爱，自由和时间，曾一度被我…
2022/4/15 23:17:49 人评论 次浏览 -
SQL Server初体验
概述 基于SQL Server 2019 Developer免费版搭建一个本地的开发环境。 下载安装 安装文件下载地址：https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 。 只需要安装SQL数据库引擎即可，安装操作只需要一步步点击就可以完成，中途可能需要重启主机。 同时…
2022/4/8 2:19:06 人评论 次浏览 -
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 人评论 次浏览 -
[HEOI2016/TJOI2016]字符串 题解
SA+二分+主席树 Statement \(q\) 次询问 \(s[a\dots b]\) 的所有子串和 \(s[c\dots d]\) 的最长公共前缀最大值 \(n,q\le 10^5\) Solution 其实感觉算不上黑题 看到 LCP，容易想到 SA，管都不管，先套一个 SA SA 套路二分答案，然后把 height 数组分组 设 \(l=\min\{i|hei…
2022/4/4 23:19:40 人评论 次浏览 -
[k8s] 创建sa类型的kubeconfig
123--- apiVersion: v1 kind: ServiceAccount metadata:name: my-configmap-updater--- apiVersion: rbac.authorization.k8s.io/v1 kind: ClusterRole metadata:name: configmap-updater rules:- apiGroups: [""]resources: ["configmaps"]verbs: [&…
2022/4/3 6:20:06 人评论 次浏览 -
进程间通信(二十三)——信号底层API：sigaction
信号底层API：sigaction linux中信号的分类 标准信号及其不可靠性 标准信号 1-31号信号，也叫不可靠信号，继承UNIX信号，采用位图管理如果同时来相同的信号来不及处理，内核会丢弃掉实时信号 32~64号信号，是可靠的，采用队列管理来一次，处理一次，转发一次 信号处理机制…
2022/3/22 7:28:39 人评论 次浏览 -
后缀排序
前置知识 基数+计数排序 后缀排序 不考虑暴力了，直接搞上正解。 我们设 \(sa[i],rk[i]\) 分别表示第 \(i\) 名的子串初始点在哪，以及以 \(i\) 开头的子串的排名。 我们考虑倍增的做法。先将长度为 \(1\) 的子串排序求出。 然后每次倍增长度，设长度为 \(w\)，然后我们对…
2022/3/7 6:19:26 人评论 次浏览 -
[学习笔记]后缀相关算法
SA SA实际上求出两个数组\(sa,rk\)。 \(sa_i\)表示将所有后缀排序后排名第\(i\)小的后缀的编号，\(rk_i\)表示后缀\(i\)的排名。 满足其性质\(sa_{rk_i} = rk_{sa_i} = i\) 这里仅给出一个\(O(nlog^2n)\)的做法。 其他做法参见\(oiwiki\)。点击查看代码 bool cmp(int i,in…
2022/2/25 17:26:19 人评论 次浏览 -
SQL server跨服务器获取数据
第一种方法:--单表查询 select * from OPENDATASOURCE(SQLOLEDB,Data Source=远程实列名;User ID=sa;Password=密码).库名.dbo.表名--多表关联查询SELECT A.*FROM OPENROWSET(SQLOLEDB , 远程实列名 ; sa ; 密码, 库名.dbo.表名1) A LEFT JOIN OPENROWSET(SQLOLEDB ,…
2022/2/9 19:21:17 人评论 次浏览
