181956935052750？

好像会漏解。。。

学过组合数学的话，就是一道简单的题目啦
将题目简化为：8个A 8个B 8个C 2个E（其中E代表的是abcd外观）
然后就是做不重复排列（貌似是这个名词，忘了，呵呵），套用公式。

可重复排列

具体公式是（8+8+8+2）!/(8!*8!*8!*2!)

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define nt long long
nt st[5][11][11][11][3];
nt dfs(int a, int b, int c, int d, int s)
{
    nt count = 0;
    if(st[s][a][b][c][d]>=0) return st[s][a][b][c][d];
    if((a|b|c|d)==0)
    {
        if(s==4) return 1;
        return 0;
    }
    if(a) count+=dfs(a-1,b,c,d,s==0?1:s);
    if(b) count+=dfs(a,b-1,c,d,s==1?2:s);
    if(c) count+=dfs(a,b,c-1,d,s==2?3:s);
    if(d) count+=dfs(a,b,c,d-1,s==3?4:s);
    return(st[s][a][b][c][d]=count);
}
int main(void)
{
    memset(st, -1, sizeof(st));
    printf("%I64d\n", dfs(10, 10, 10, 2, 0));
    system("pause");
    return 0;
}
   
2491687516780289 ？

[[it] 本帖最后由 卧龙孔明 于 2008-10-4 17:00 编辑 [/it]]

总感觉结果不太对...一开始我还晕地写成了状态空间dp...
全部排列数貌似和我的答案差得很小....

2325676241889000

这个和我的程序的结果差不多....

到底考虑清楚了没有？？

字串的概念？
比如abbcd里面算不算有abcd的字串？
如果按最长公共子序列的子串定义，那么就算，如果不按这个定义，就不算。