问题标题: 酷町堂:本蒟蒻求解(3070 子串)

0
0
已解决
王子耀
王子耀
缔造者
缔造者

我的代码:

#include<iostream>
long long f[201][201]={1},sum[201][201],n,m,ki;
char a[1001],b[201];
using namespace std;
int main(){
    cin>>n>>m>>ki>>a>>b;
    for(int i=1;i<=n;i++)
      for(int j=m;j>=1;j--)
        for(int k=ki;k>=1;k--)
              f[j][k]=(f[j][k]+ (sum[j][k]= a[i-1]==b[j-1]? sum[j-1][k]+f[j-1][k-1] :0))%1000000007;
    cout<<f[m][ki];
}

奇葩的事情是:啊,我改怎么办???

在线求解大佬们!!!


0
已采纳
汪恺恒
汪恺恒
中级启示者
中级启示者

数组开大一点就行了

long long f[1000]={1},sum[1000][1000];

汪恺恒在2021-01-06 12:58:09追加了内容

等等,数组开3000也不行,这题数据很大

要用一维数组(但似乎不行)

你还是放弃吧

 

 

0
我要回答