数据结构与算法
关注
分享
扫一扫
文章平均质量分 79
WA自动寄
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
一看就会的kmp匹配算法(求next数组的证明笔记)
其实我们其实是有四段相等的是s2[0:k1-1]==s2[k-k1:k-1]==s2[j-k:j-1-k+k1]==s2[j-k1:j-1]理解这个就彻底搞懂了next数组的求法。原创 2023-02-19 19:00:23 · 268 阅读 · 4 评论 -
蒟蒻的线段树入门模板笔记
线段树适合处理哪些问题？线段树是算法竞赛中常用的用来维护区间信息的数据结构。线段树可以在O(logN)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值,求区间最大公约数）处理具有结合律的各种多次的区间操作。所以当我们遇到多次修改区间范围内各值，多次查询区间信息等操作时，可以思考使用线段树。原创 2023-02-09 12:04:13 · 403 阅读 · 4 评论