Do I know this grammar before doing the exercise?(please type 'Yes' or 'No')
设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异非平凡子串(非空且不同于S本身)的个数为____。
A. 2^(n-1)
B. n (n+1)/2
C. n(n+1/2-1
D. N(n-1)/2-1
在BF模式匹配算法中,当模式串位j与目标串位i比较时两字符不相等,则i的位移方式是_________.
A. I++
B. I=j+1
C. i=i-j+1
D. i=j-i+1
在KMP模式匹配中用next数组存放模式串的部分匹配信息,当模式串位j与目标串i比较时两字符相等,则i的位移方式是____。
A. i++
B. i=j+1
C. i=i-j+1
D. i=j-i+1