- 博客(2)
- 收藏
- 关注
原创 一看就会的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 198 4
原创 蒟蒻的线段树入门模板笔记
线段树适合处理哪些问题?线段树是算法竞赛中常用的用来维护区间信息的数据结构。线段树可以在O(logN)的时间复杂度内实现单点修改、区间修改、区间查询(区间求和,求区间最大值,求区间最小值,求区间最大公约数)处理具有结合律的各种多次的区间操作。所以当我们遇到多次修改区间范围内各值,多次查询区间信息等操作时,可以思考使用线段树。
2023-02-09 12:04:13 298 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人