设串长为n，模式串长为m，则KMP算法所需的附加空间____。
A.O(m)
B.O(n)
C.O(m*n)
D.O(nlog2m)
参考答案：A.KMP算法时间复杂度为O(m+n)，空间复杂度为O(m)。 因为KMP算法涉及到next数组的存储，且next数组是基于模式串长度计算的。
中枪，我脑子里全是错误回答
多线程中sleep()和wait()方法的区别
使用js实现数组的冒泡排序
某公园内有个奇怪的摊主小周，他只在星期一、星期二、星期三、星期五和星期六工作，而且他只出售4种商品：玩具汽车、充气气球、橡皮泥和遥控飞机。<
如果你是一个100w日活的UGC短视频APP产品经理，你觉得此时是做分享视频打水印重要，还是优化播放器让视频播放更加顺畅重要？
中枪，我脑子里全是错误回答