![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 77
_marcel
.
展开
-
最小树形图入门总结
求解最小树形图最小权值一般使用算法为朱刘算法.原理入门推荐博客:https://blog.csdn.net/qq_34731703/article/details/53965684ps:该博客使用模板为邻接矩阵实现,便于理解,但是在做题时邻接矩阵初始化耗时太多,我们需要改成前向星的存储方式.关于模板: 用前向星实现的朱刘算法网上有许多模板,这里放个我觉得比较优秀的模板:https://...原创 2018-06-03 21:52:46 · 2712 阅读 · 1 评论 -
Codeforces 1073G Yet Another LCP Problem: 后缀数组+单调栈
题意:给定一个长度为 lenlenlen 的串 SSS , 每次询问给定一个长度为 kkk 的 aaa 数组和一个长度为 lll 的 bbb 数组,求:∑i=1k∑j=1llcp(S[ai,len],S[bj,len])\sum_{i=1}^k\sum_{j=1}^llcp(S[a_i,len],S[b_j,len])∑i=1k∑j=1llcp(S[ai,len],S[bj,len])...原创 2018-10-31 18:40:16 · 487 阅读 · 0 评论 -
莫比乌斯反演总结
此总结写于18年10月左右, 忘记放在CSDN上共享了, 现在补一下.同时提供markdown的源文件供下载修改成自己的模板链接: https://pan.baidu.com/s/1QjdjJa2ek-7NRBRIB4uDjw 提取码: 8t4c莫比乌斯反演目录约定基本概念杜教筛常用性质小技巧线性筛各种积性函数gcd\gcdgcd 相关题目...原创 2019-05-15 01:43:20 · 801 阅读 · 2 评论