关于KMP的一点思考

关于KMP的一点思考 KMP的$next$数组的性质很精妙，有必要开一个坑学习一下 Part 1 啥是next $next[i]$a56爆大奖在线娱乐对于$pre_i$这个字符串，这个抠出来的字符串本身后缀和前缀相等的最长长度。是一个自变量 只和这个子串有关的函数 。这点很重要 由于保证了是最长长度，这个数有一些优
posted @ 2019-11-13 12:07  谁是鸽王  阅读(166)  评论(0)  编辑  收藏  举报