设串的长度为n,则它的子串个数为______
n(n+1)/2
举一反三
内容
- 0
设主串的长度为n,子串的长度为m,则BF算法的时间复杂度为( ) A: O(m) B: O(n) C: O(m*n) D: O(m+n)
- 1
设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为O(m+n) 。
- 2
中国大学MOOC: 设S为一个长度为n的字符串,其中的字符各不相同,则其字符串s的子串的个数为 ( )。
- 3
设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为____。[br][/br](填空题)
- 4
设主串的长度为n,子串的长度为m,则简单的模式匹配算法的时间复杂度为O(mn),KMP算法的时间复杂度为 O(m+ n)。