题8 题目 串’ababaaababaa’的 next 数组为 ( ). A. B. C. D. 分析 解析见上题。注意, next 数组是否整体加 1 都正确, 需根据题意具体分析。 注意 在实际 KMP 算法中, 为了使公式更简洁、计算简单, 若串的位序是从 1 开始的, 则 next 数组才需要整体加 1 ; 若串的位序是从 0 开始的, 则 next 数组不需要整体加 1 解 C