填空题

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

【参考答案】

(n-m+1)*m