单选题 38.串“ababaaababaa”的next数组为( )。

A、 —1，0，1，2，3，4，5，6，7，8，8，8
B、 —1，0，1，0，1，0，0，0，0，1，0，1
C、 —1，0，0，1，2，3，1，1，2，3，4，5
D、 —1，0，1，2，一1，0，1，2，1，1，2，3，4

【正确答案】 C

【答案解析】做出模式串以及对应字符下标，如下表所示。