3-3 密文游戏

JLU最近流行密文游戏。发送者把信息（原文）按约定的规则变成密文发给接收者,接收者拿到密文按解密规则得到原文。其它人不知道加密解密规则，即使拿到信息的密文，也无法得知原文。
小明是你的好朋友，想和你一起玩密文游戏。你俩约定了一个简单的加密解密方案：字符 0 映射字母 A，字符 1 映射字母 B，依次类推，字符 9 映射字母 J。例如：原文1314的密文为BDBE。
昨天，你给小明发了一条信息。由于未知原因，密文到小明那里发生了缺失。今天上课，你俩见面对照了原文和密文，发现密文丢失了若干字符。设原文S的长度为n，密文T的长度为m，小明突发奇想：对照原文，有多少种方案能把密文补全，字母数量和位置不同，都视为不同的方案。作为好友的你,帮他计算一下吧。

输入格式:

第一行，原文S，长度为n(2≤n≤2000)。
第二行，密文T，长度为m(1≤m ≤ n-1 )。

输出格式:

一行，所求的方案数

输入样例:

在这里给出一组输入。例如：

1414 
BE

输出样例:

在这里给出相应的输出。例如：

3

样例说明

样例中3种补全方案如下。（）中代表所补的密文。

B(EB)E
(BE)BE
BE(BE)

#include<bits/stdc++.h>
using namespace std;
int dp[2001][200];
int length[2001];
int n=0,m=0;
char input[2002]= {};
char temp;
char remain[2002]= {};
void add(int a,int b,int c){//从标号是ab的地方放到标号是c的地方
    long long t=0;
    int i=0;
    int alimit=length[a];
    int blimit=length[b];
    for(i=0;i<alimit||i<blimit;i++){
        if(i<alimit) t+=dp[a][i];
        if(i<blimit) t+=dp[b][i];
        dp[c][i]=t%1000000;
        t/=1000000;
    }
    if(t){
        dp[c][i]+=1;
        length[c]=i+1;
        return;
    }
    length[c]=i;
    return ;
}
void modify(){
    for(int i=0;i<=2000;i++)
        length[i]=1;
}
void in(){
    while(scanf("%c",&temp)){
        if(temp=='\n') break;
        input[++n]=temp-'0'+'A';
    }
}
int main(){
    in();
    scanf("%s",(remain+1));
    m=strlen(remain+1);
    modify();
    dp[0][0]=1;
    for(int i=1;i<=n;i++){
        for(int j=min(i,m);j>=max(1,m-n+i);j--){
            if(input[i]==remain[j]){
                add(j-1,j,j);
            }
        }
    }
    printf("%d",dp[m][length[m]-1]);
    for(int i=length[m]-2;i>=0;i--)
        printf("%06d",dp[m][i]);
    return 0;
}