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

A.O(m)

B.O(n)

C.O(m*n)

D.O(nlog2m)

正确答案：O(m)