“The Road Not Taken” by Robert Frost is a poem in iambic tetrameter; within each stanza we see the typical ABAAB rhyme scheme.

已知串S='abaab',则在KMP算法中next数组值为（ ）。 A: 01221 B: 01122 C: 01112 D: 01211