10个a,10个b,10个c,2个d所组成的所有字符串中，有多少个包含子串"abcd"？[color=white]

[[it] 本帖最后由 qGemini 于 2008-10-3 02:30 编辑 [/it]]

orz...
DP...

孔明写点代码来看看呢。。

用这个next_permutation()做全排列...
再用 BF 或 KMP 进行匹配怎样?

鄙人不会编程，只学过高中数学，所以偶的做法是：

直接BF..

为什么是A(28,28)*C(1,29)呢？
把abcd看成x，就变成了：9a,9b,9c,d,x这一共29个元素的不重复排列。就是全排列除以相同元素的全排列，即：
　                                 29个元素的全排列
含有abcd的排列的个数= -------------------------------------------
　                      9个a的全排列*9个b的全排列*9个c的全排列

所以变成了：A(29,29)/(A(9,9)^3)

不过答案同上……

PS Windows的计算器真是个好东西~~

:-)

你觉得你的答案正确吗？？