剩下两题陆续补上。。。
A.
找出小于等于n的三个数使他们的最小公倍数最大。

算法分析:
   如果n是奇数，结果是n*(n-1)*(n-2)。
   如果n是偶数，结果可能是(n-1)*(n-2)*(n-3) 或
   lcm n,n-1,n-2
   lcm n,n-1,n-3
   lcm n,n-1,n-4
   四种结果。。。。

B.
给一个01序列A，定以sum(A) ＝ 所有连续的0的长度平方和。
序列的每个位置i，为1的概率是Pi。
问sum(A)的期望是多少？

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

C.
给一个文本串S。10^5个模式串。模式串总长度不超过10^6。
求每个模式串，的原串或者，旋转若干次后的到的串在文本串中出现了多少次。

算法分析：
   构造文本串的SAM即可。。。在匹配的过程中，维护已经匹配的最大长度。



剩下的题以后补上。