【Luogu】P2679子串（DP）

　　题目链接

　　GuessYCB的题解讲的很棒。就这样。

　　因为这题我不会，而题解又讲的太全太详细太好了。

　　

#include<cstdio>
#include<cctype>
#include<cstring>
#include<algorithm>
#define mod 1000000007
 
inline int Map(char x){    return x-'a'+;}
 
inline long long read(){
    long long num=,f=;
    char ch=getchar();
    while(!isdigit(ch)){
        if(ch=='-')    f=-;
        ch=getchar();
    }
    while(isdigit(ch)){
        num=num*+ch-'';
        ch=getchar();
    }
    return num*f;
}
 
long long f[][][];
long long d[][][];
 
char s[],c[];
 
int main(){
    int n=read(),m=read(),q=read();
    scanf("%s",s+);
    scanf("%s",c+);
    int now=,past=;
    f[][][]=;
    for(int i=;i<=n;++i){
        f[now][][]=;
        for(int j=;j<=m;++j)
            for(int k=;k<=q;++k){
                if(s[i]==c[j])    d[now][j][k]=(f[past][j-][k-]+d[past][j-][k])%mod;
                else             d[now][j][k]=;
                f[now][j][k]=(f[past][j][k]+d[now][j][k])%mod;
            }
        std::swap(now,past);
    }
    printf("%lld",f[past][m][q]);
    return ;
}