（填空题）
若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。
正确答案
答案解析
略
相似试题
（单选题）
设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
（填空题）
两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。
（单选题）
设串的长度为n，则它的子串个数为（）。
（单选题）
（）的基本思想是将相同的连续符号串用一个符号和串长的值来代替。
（填空题）
子串的定操作通常称为串的（）。
（填空题）
子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。
（判断题）
空串不是任何串的子串。
（填空题）
包含子串的串相应地称为（）。
（多选题）
下列不属于banana的子串的是（）。
