3653. 她的名字

#include<iostream>
#include<cstring>
using namespace std;
typedef long long LL; 

const int MAX_N=2e3+5;
const LL MOD=1e9+7;
int Q;
LL d[MAX_N][MAX_N]; // 存储组合数
LL res[MAX_N][105]; //打表，res[len][type]表示长度的len，结尾为type类型的个数
int dd[105]; //dd[i]表示当前遍历到的子字符串中，后缀为i(XY = i十进制)的个数
int main()
{
    string s;
    cin>>s;
    int n;
    n=s.length();
    d[0][0]=1;
    //打一个组合数的表，同时取摸
    for(int i=1;i<=n;++i)
    {
        d[i][0]=1;
        for(int j=1;j<=i;++j)
            d[i][j]=(d[i-1][j]+d[i-1][j-1])%MOD;
    }
    int t;
    //遍历字符串s
    for(int i=0;i<n-1;++i)
    {
        memset(dd,0,sizeof(dd));
        for(int j=i+1;j<n;++j)
        {
            t=(s[i]-'0')*10+s[j]-'0';
            ++dd[t];
        }
        //关键步骤，记录在字符串每个长度下，后缀从00~99的个数
        for(int j=0;j<=i;++j)
            for(int k=0;k<=99;++k)
                res[j+2][k]=(res[j+2][k]+d[i][j]*dd[k]%MOD)%MOD;
    }
    cin>>Q;
    int l;
    while(Q--){
        cin>>l>>t;
        if(l>n) cout<<0<<endl;
        else    cout<<res[l][t]<<endl;
    }

    return 0;
}