设串长为n,模式串长为m,则KMP算法所需的附加空间为( )。

• A、
  O(m)
• B、
  O(n)
• C、
  O(m*n)
• D、
  O(nlog₂m)