设字符串S=“olympic',S的非空子串的数目是多少

来源：百度知道 编辑：UC知道 时间：2024/05/29 19:13:02
是怎么算的 有公式吗

当S有1个字母时子集有 1+1(空集)=2
S有2个字母时子集有 C(1,2)+C(2,2)+1(空集)=2+1+1=4
S有3个字母时子集有 C(1,3)+C(2,3)+C(3,3)+1(空集)==3+3+1+1=8
...
S有N个字母时(N不为0）子集有
C(1,N)+C(2,N)+...+C(N,N)+1=(2的N次方-1) +1 =2的N次方,表示成2^N

检验：
当N=0时表示空串，子集当然只有空串
当N=1时子集有 2^1=2,跟上面列举法举出的数目相同，正确。
当N=2时子集有 2^2=4,正确
......

哈,今天下午的联赛题！让我说说吧:先算长为一的有七个,这个你会吧.接着是大等二的,还记的小学奥数的数线段题吧,其实这题就是让数有七个点的线段,那么公式是...点数乘段数除以二.即:7*6/2=21.再加上那个七,得27. OK!

28,你是今天考江苏OI的?我是
'olympic'是'olympic'的子串但不是真子串