- 博客(4)
- 收藏
- 关注
原创 树状数组入门
树状数组主要解决区间更新/区间查询或其组合的问题,将o(n)级别的运算简化为o(logn)级别的运算,在处理较大数据时很有帮助,且代码模板简单,多数题直接套模板即可。
2024-02-17 22:40:30
416
原创 KMP算法
若只是简单的输出Next[strlen(s1+s2)]数组,则以上样例是无法通过的,所以需要在上述代码基础上添加对Next[strlen(s1+s2)]、strlen(s1)、strlen(s2)大小的判断,并通过不断的递归找到不会超过s1、s2长度的前缀和后缀公共元素的最大长度。网上关于KMP算法的讲解非常多也非常详细的,就不过多赘述,下面就仅给出我的模板代码以及做题时踩过的坑和解题思路。所以还是要记得设变量啊。解题思路:把s1串和s2串合并在一起,通过Next数组记录前缀和后缀公共元素的最大长度。
2024-02-16 17:00:59
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人