单选题 设串长为n,模式串长为m,则KMP算法所需的附加空间为 A、 O(m) B、 O(0) C、 D、O(m × n) E、其他
【正确答案】 A
【答案解析】