设主串的长度为n，子串的长度为m，那么KMP 算法的时间复杂度为（）

● 若字符串s 的长度为 n（n >1）且其中的字符互不相同，则 s 的长度为 2 的子串有 （35） 个。（35） 串s=″DataStructure″中长度为3的子串的数目是（） 串s=″DataStructure″中长度为3的子串的数目是（） 字符串“computer”中长度为3的子串有 ( ) 个。 字符串“computer”中长度为3的子串有（）个 两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（） 1.KMP算法的特点是在模式匹配时指示主串的指针不会变小 对于字符串"software"，其长度为2的子串共有（）个。 对于字符串"software"，其长度为2的子串共有（）个 KMP算法时间代价为O（ｎ*n）（） 若有字符串"software",则其长度为3的子串有（）个。 若有字符串“software”，则其长度为4的子串有( )个 若有字符串“software”,则其长度为3的子串有( )个。 设有字符串S="software"，其长度为3的子串数目为（ ）。 若有字符串“software”,则其长度为3的子串有（）个 若有字符串“software”，则其长度为4的子串有（）个 字符串“/‟a/‟xy=4/n”的长度为（） 通常将子串在主串中首次出现时，该子串首字符对应的主串中的序号，定义为子串在主串中的位置 AES算法的输出是长度为()bit的序列串 在字符串的模式匹配过程中，如果模式串的每个字符依次和主事中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的子串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（　　）。