← 查看本卷题目CSP-S 第一轮2025年第2题 · 2 分单项选择在 KMP 算法中，对于模式串 P=abacabaP = \tt{abacaba}P=abacaba，其 next 数组（next[i] 定义为模式串 P[0..i]P[0..i]P[0..i] 最长公共前后缀的长度，且数组下标从 0 开始）的值是什么？ 填写答案A{0,0,1,0,1,2,3}\{0, 0, 1, 0, 1, 2, 3\}{0,0,1,0,1,2,3}B{0,1,2,3,4,5,6}\{0, 1, 2, 3, 4, 5, 6\}{0,1,2,3,4,5,6}C{0,0,1,1,2,2,3}\{0, 0, 1, 1, 2, 2, 3\}{0,0,1,1,2,2,3}D{0,0,0,0,1,2,3}\{0, 0, 0, 0, 1, 2, 3\}{0,0,0,0,1,2,3}提交答案详细解析这题不会 ← 上一题 第 45 / 343 题← → 键切题 下一题 →
在 KMP 算法中，对于模式串 P=abacabaP = \tt{abacaba}P=abacaba，其 next 数组（next[i] 定义为模式串 P[0..i]P[0..i]P[0..i] 最长公共前后缀的长度，且数组下标从 0 开始）的值是什么？ 填写答案A{0,0,1,0,1,2,3}\{0, 0, 1, 0, 1, 2, 3\}{0,0,1,0,1,2,3}B{0,1,2,3,4,5,6}\{0, 1, 2, 3, 4, 5, 6\}{0,1,2,3,4,5,6}C{0,0,1,1,2,2,3}\{0, 0, 1, 1, 2, 2, 3\}{0,0,1,1,2,2,3}D{0,0,0,0,1,2,3}\{0, 0, 0, 0, 1, 2, 3\}{0,0,0,0,1,2,3}提交答案详细解析这题不会
