A22484. $在 KMP 算法中，对于模式串 P="abacaba"，其 next 数组（next[]）定义为模式串 P[0..1] 最长公共前后缀的长度，且数组下标从 0 开始）的值是什么？（）$

单选题较易

知识点

KMP算法 next数组字符串匹配最长公共前后缀

题目描述

在 KMP 算法中，对于模式串 P="abacaba"，其 next 数组（next[]）定义为模式串 P[0..1] 最长公共前后缀的长度，且数组下标从 0 开始）的值是什么？（ ）

{0, 0, 1, 0, 1, 2, 3}

{0, 1, 2, 3, 4, 5, 6}

{0, 0, 1, 1, 2, 2, 3}

{0, 0, 0, 0, 1, 2, 3}

上一题下一题