PTA 数据结构部分选择题

设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( )。 (2分)html O(m) O(n) O(n + m) O(n×m) 答案：3. 串 ‘ababaaababaa’ 的next数组为： (2分)node 012345678999 012121111212 011234223456 0123012322345 答案：3. 字符串‘ababaabab’ 的nextval 为

>>阅读原文<<