若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是()。

设目标串为s，模式串为是t，在KMP模式匹配中，next[4]=2的含义是 设主串的长度为n，子串的长度为m，那么KMP 算法的时间复杂度为（） 在目标串T[0..n-1]=“xwxxyxy”中，对模式串P[0..m-1]=“xy”进行子串定位操作的结果是()。 子串的定位运算称为串的模式匹配（） 在BF模式匹配算法中，当模式串位j与目标串位i比较时两字符不相等，则i应该回溯到（） 为了存储一个长度为n的字符串，所使用的字符数组的长度至少为n+1（） 包含零个字符（n=0）的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串（） 用于存储一个长度为n的字符串的字符数组的长度至少为（） 在长度为n的串S的第i个位置插入另一个串,则i的合法值应该是（） 在长度为n的串S的第i个位置插入另一个串,则i的合法值应该是（） 设有字符串 S 和 P，串的模式匹配是指（ ）。 若有字符串"software",则其长度为3的子串有（）个。 若有字符串“software”,则其长度为3的子串有( )个。 若有字符串“software”,则其长度为3的子串有（）个 在设计正则表达式时，字符_______紧随任何其他限定符(*、+、?、{n}、{n,}、{n,m})之后时，匹配模式是“非贪心的”，匹配搜索到的、尽可能短的字符串。 串的模式匹配算法只能采用串的链式存储结构来实现。 设有字符串S和P，串的模式匹配是指确定( )。 设有字符串S和P，串的模式匹配是指确定（ ）。 两个串的长度相等，则串相等。 x（n）的长度为N，h（n）的长度为M，则x（n）*h（n）的长度为__