情之所至,甘之如饴

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <cstdio>
using namespace std;
long long f[220][220]={1},sum[220][220],n,m,k;
char a[1010],b[220];
int main() {
scanf("%lld%lld%lld",&n,&m,&k);
scanf("%s",a);
scanf("%s",b);
for(long long i=1;i<=n;i++)
for(long long j=m;j>=1;j--)
for(long long t=k;t>=1;t--)
f[j][t]=(f[j][t]+(sum[j][t]=a[i-1]==b[j-1]?sum[j-1][t]+f[j-1][t-1]:0))%1000000007;
printf("%lld\n",f[m][k]);
return 0;
}

 评论



本站使用 Material-X 作为主题 , 总访问量为 次 。
载入天数...载入时分秒... 字数统计:726.4k