题目内容

设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为( )。【中科院计算所 1997 】

A. 2n-1
B. n2
C. (n2/2)+(n/2)
D. (n2/2)+(n/2)-1
E. (n2/2)-(n/2)-1
F. 其他情况

查看答案

搜索结果不匹配？点我反馈

更多问题

造成简单模式匹配算法BF算法执行效率低的原因是有回溯存在。

A. 对
B. 错

单选题：3、传动系统布置“FR”是（）。

A. 发动机前置、后轮驱动
B. 发动机后置、前轮驱动
C. 发动机前置、前轮驱动
D. 发动机后置、后轮驱动

单选题：4、液压传动的执行装置是（）。

A. 液压缸
B. 液压泵
C. 液压阀
D. 储油箱

判断题：（）4、气压传动的执行装置是空气压缩机。

A. 对
B. 错