设有字符串 S=‘a abaabaabaac ‘,P=’ aabaac’。 1)求出P 的 next 数组。 2 ) 若S 作为主串，P 作为模式串，试给出KMP 算法的匹配过程。

[tag_link]

B