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

{{ select(1) }}

• $\{0, 0, 0, 1, 0, 1, 2, 3\}$
• $\{0, 1, 2, 3, 4, 5, 6\}$
• $\{0, 0, 0, 1, 1, 2, 2, 3\}$
• $\{0, 0, 0, 0, 0, 1, 2, 3\}$