若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。

设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

单选题查看答案

两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。

填空题查看答案

设串的长度为n，则它的子串个数为（）。

单选题查看答案

（）的基本思想是将相同的连续符号串用一个符号和串长的值来代替。

单选题查看答案

子串的定操作通常称为串的（）。

填空题查看答案

子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。

填空题查看答案

空串不是任何串的子串。

判断题查看答案

包含子串的串相应地称为（）。

填空题查看答案

下列不属于banana的子串的是（）。

多选题查看答案