单选题

KMP算法下，长为n的字符串中匹配长度为m的子串的复杂度为（）

Question

A. O(n)

B. O(m + n)

C. O(m + log(m))

D. O(n + log(m))