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

单项选择题 串与普通的线性表相比较，它的特殊性体现在（）。

单项选择题 已知串S=’aaab’，则next数组值为（）。