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

• A、

  O(m)

• B、

  O(n)

• C、

  O(m*n)

• D、

  O(nlog₂m)