单选题

设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

Question

设串长为n，模式串长为m，则KMP算法所需的附加空间为（     ）。

A. O(m)

B. O(n)

C. O(m*n)

D. O(nlog2m)