![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM - 数据结构
R-bin
Technology changes the world
展开
-
ACM - 数据结构 | 极大团/最大团/最大独立集
极大团/最大团/最大独立集 简书:https://www.jianshu.com/p/437bd6936dad Bron-Kerbosch Algorithm(Version 1) //some-P集合 none-X集合 all-R集合 int some[maxn][maxn], none[maxn][maxn], all[maxn][maxn], mp[maxn][manx]; int ans;...原创 2020-03-22 15:34:31 · 363 阅读 · 1 评论 -
ACM - 数据结构 | 后缀数组
后缀数组 定义 suff(i)suff(i)suff(i) 从第 iii 个字符开始的后缀 sa[i]sa[i]sa[i] 保存排名为 iii 的后缀的首字符下标 rk[i]rk[i]rk[i] suff(i)suff(i)suff(i) 的排名 LCP(i,j)LCP(i,j)LCP(i,j) suff(sa[i])suff(sa[i])suff(sa[i]) 和 s...原创 2020-03-22 15:30:22 · 173 阅读 · 0 评论 -
ACM - 数据结构丨笛卡尔树
笛卡尔树 笛卡尔树的性质 无相同元素的数列构造出的笛卡尔树具有下列性质: 1.结点一一对应于数列元素。即数列中的每个元素都对应于树中某个唯一结点,树结点也对应于数列中的某个唯一元素。 2.中序遍历(in-order traverse)笛卡尔树即可得到原数列。 3.树结构存在堆序性质,即任意树结点所对应数值大/小于其左、右子树内任意结点对应数值 构造思路 对于一个没有相同元素的数组 构造代码 i...原创 2019-07-19 23:59:54 · 595 阅读 · 0 评论