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

设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
A.O(m)
B.O(n)
C.O(m*n)
D.O(nlog2m)
正确答案：O(m)