单选题

使用KMP算法在文本串S中找模式串P是一种常见的方法。假设S=P={xyxyyxxyx}，亦即将S对自己进行匹配，匹配过程中正确的next数组是____。

Question

A. 0,1,1,2,2,1,2,2,3

B. 0,1,2,2,3,1,2,2,3

C. 0,1,1,2,3,1,2,2,3

D. 0,1,1,2,3,1,1,2,3

E. 0,1,2,2,3,1,1,2,3

F. 0,1,2,2,2,1,1,2,3