洛谷P2679 子串——DP

题目：https://www.luogu.org/problemnew/show/P2679

DP水题；

然而被摆了一道，下面加 // 的地方都是一开始没写好的地方...还是不周密；

仔细审题啊...连在一起的两块也可以人工看作是两块的。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int const maxn=,maxm=,mod=;
int n,m,K,f[][maxm][maxm][];
char a[maxn],b[maxm];
int rd()
{
    int ret=,f=;char ch=getchar();
    while(ch<''||ch>''){if(ch=='-')f=-; ch=getchar();}
    while(ch>=''&&ch<='')ret=ret*+ch-'',ch=getchar();
    return ret*f;
}
int main()
{
    n=rd(); m=rd(); K=rd();
    cin>>a+; cin>>b+;
    f[][][][]=;
    f[][][][]=;//!!
    for(int i=;i<=n;i++)
        for(int j=;j<=m;j++)
            for(int k=;k<=K;k++)//从 1 开始即可
            {
                f[i%][j][k][]=f[i%][j][k][]=;//!
                f[i%][j][k][]=(f[(i+)%][j][k][]+f[(i+)%][j][k][])%mod;
                if(a[i]==b[j])
                {
                    f[i%][j][k][]=(f[(i+)%][j-][k-][]+f[(i+)%][j-][k][])%mod;
                    (f[i%][j][k][]+=f[(i+)%][j-][k-][])%=mod;//!
                }
//                else if(a[i]==b[j]) f[i%2][j][k][1]=(f[(i+1)%2][j-1][k][0])%mod;
//                printf("f[%d][%d][%d][0]=%d [1]=%d\n",i,j,k,f[i%2][j][k][0],f[i%2][j][k][1]);
            }
    printf("%d",(f[n%][m][K][]+f[n%][m][K][])%mod);
    return ;
}