我参考的题解：八重樱飞的题解

我的代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#define md 1000000007
using namespace std;

int n,m,k,ans;
int f[2][205][205][2];
string a,b;

int main(){
	cin>>n>>m>>k;
	cin>>a>>b;
	a=" "+a;
	b=" "+b;
	f[0][0][0][0]=1;
	f[1][0][0][0]=1;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			for(int p=1;p<=k;p++)
				if(a[i]==b[j]){
					f[i%2][j][p][1]=f[(i-1)%2][j-1][p][1]%md+f[(i-1)%2][j-1][p-1][0]%md+f[(i-1)%2][j-1][p-1][1]%md;
					f[i%2][j][p][1]%=md;
					f[i%2][j][p][0]=f[(i-1)%2][j][p][1]%md+f[(i-1)%2][j][p][0]%md;
					f[i%2][j][p][0]%=md;
				}
				else{
					f[i%2][j][p][0]=f[(i-1)%2][j][p][1]%md+f[(i-1)%2][j][p][0]%md;
					f[i%2][j][p][0]%=md;
					f[i%2][j][p][1]=0;
				}
	
	ans=f[n%2][m][k][1]%md+f[n%2][m][k][0]%md;
	ans%=md;
	cout<<ans;
	return 0;
}

感觉和题解一样但依然WA了

第一组WA的数据如下：

输入：

1000 200 157
auuxuauzxuauuxuauzxuauuxuauzxuahueuauzcuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxucuzxgauuxuauzxuauuxaauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxucuuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuaukxuauzxuauuxcauaxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxwauuxuauzxuauuxuauzxuauuxuauzxuauuxaauzxuauuxuauzxuahuxuauzxuauuxuauzxuauuxwaxzxukuuiuaozxuauuxuauzxuauuxuauzxuauuxusuzxuauuxuauzxuauuxuauzxkaunxuauzxuauuxuauzxuauuxuauvxuauuxiauzxuauuxuauzxuauuxaauzxuauuxyauzxuauuxuauzxuauuxuauzxuauuxuauzxuaudxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxwauuxuvuzxuauuxuaulxuauuxuauzfuaucxuauzxuauuxusuzxdauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxbauuxuauzxuauuxuauzxuauuxianzxuauuxuauzxuauxxuauzxuauuxuauzxuauuxutuzxuaouxuauzxuauuxuauzxuabuuuauzxuauuxuauzxuauuxuauziuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuguzxuauuxuauzxu
auuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxuauuxuauzxu

正确输出：

476588772

求大佬告知错误