题库首页 › 信息学奥赛 › 题目 17710

在KMP算法中,对于模式串P='abacaba',其next数组(next[i]定义为模式串P[0...i]最长公共前后缀的长度,且数组下标从0开始)的值是什么?

A:{0,0,1,0,1,2,3}
B:{0,1,2,3,4,5,6}
C:{0,0,1,1,2,2,3}
D:{0,0,0,0,1,2,3}

正确答案:A

试卷来源:2025 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库