剩下兩題陸續(xù)補(bǔ)上。。。
A.
找出小于等于n的三個(gè)數(shù)使他們的最小公倍數(shù)最大。

算法分析:
   如果n是奇數(shù)，結(jié)果是n*(n-1)*(n-2)。
   如果n是偶數(shù)，結(jié)果可能是(n-1)*(n-2)*(n-3) 或
   lcm n,n-1,n-2
   lcm n,n-1,n-3
   lcm n,n-1,n-4
   四種結(jié)果。。。。

B.
給一個(gè)01序列A，定以sum(A) ＝ 所有連續(xù)的0的長度平方和。
序列的每個(gè)位置i，為1的概率是Pi。
問sum(A)的期望是多少？

算法分析：
   首先要求末尾是0的連續(xù)長度的期望L
   L(i) = Pi * (L(i-1) + 1)
   那么SUM的期望就是
   SUM(i) = SUM(i-1)*(1-Pi) + (SUM(i-1)+2*L+1)*Pi

C.
給一個(gè)文本串S。10^5個(gè)模式串。模式串總長度不超過10^6。
求每個(gè)模式串，的原串或者，旋轉(zhuǎn)若干次后的到的串在文本串中出現(xiàn)了多少次。

算法分析：
   構(gòu)造文本串的SAM即可。。。在匹配的過程中，維護(hù)已經(jīng)匹配的最大長度。



剩下的題以后補(bǔ)上。