题目：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 ;
}