- 博客(14)
- 收藏
- 关注
原创 KMP(自留笔记)
当之前的结果不为0时,前后缀有相等的部分,所以j所指的实际上是与当前值相等的前缀,即之前的结果是可以传递的。next数组的表示方式有多种,如前缀表各项-1、各项右移等,这里直接使用前缀表不做处理。对于求next[i],可看作。在求解过程中涉及到指针。
2023-10-12 16:07:25
91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人