设目标为t=“abcaabbabcabaacbacba”,模式为p=“abcabaa” ① 计算模式p的naxtval函数值; ② 不写出算法,只画出利用KMP算法进行模式匹配时每一趟的匹配过程。

第1题：

目标串的字符个数为n，模式串的字符个数为m，利用KMP算法进行模式匹配，其时间复杂度为O（____）。

第2题：

设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。

第3题：

KMP算法是无回溯的模式匹配算法

第4题：

设模式串P="abcabaa"，对应的next函数值为（）。

第5题：

27、设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。