摘要: 朱刘算法 最小树形图 即:有向图中的最小生成树(外向树) 大致思路 1.对每个点求出边权最小的入边,并记录 2.看1,中组成的图有无环,且能否组成树 3.若存在环,则将环缩成一个点,重新赋边权,回到1. 代码 (洛谷模板) #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2021-09-10 22:23 yzhx 阅读(32) 评论(0) 推荐(0) 编辑
摘要: SA算法入门 后缀数组是什么? 以下用$S_i$表示字符串S的[i...n]子串部分 对于一个字符串S的所有后缀,即所有 \(S_i\), 按字典序进行排序 我们可以求出两个东西: 一个叫 rank[i], 指$S_i$在所有后缀中的排名 一个叫 sa[i] , 指排名为i的后缀的是$S_{sa[i 阅读全文
posted @ 2021-09-10 20:26 yzhx 阅读(17) 评论(0) 推荐(0) 编辑