![](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/437bd6936dadBron-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 · 406 阅读 · 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 · 198 阅读 · 0 评论 -
ACM - 数据结构丨笛卡尔树
笛卡尔树笛卡尔树的性质无相同元素的数列构造出的笛卡尔树具有下列性质:1.结点一一对应于数列元素。即数列中的每个元素都对应于树中某个唯一结点,树结点也对应于数列中的某个唯一元素。2.中序遍历(in-order traverse)笛卡尔树即可得到原数列。3.树结构存在堆序性质,即任意树结点所对应数值大/小于其左、右子树内任意结点对应数值构造思路对于一个没有相同元素的数组构造代码i...原创 2019-07-19 23:59:54 · 604 阅读 · 0 评论