QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#863518#3010. Subsequences in SubstringsisWFnoya#WA 1ms98880kbC++26715b2025-01-19 18:34:182025-01-19 18:34:19

Judging History

你现在查看的是最新测评结果

  • [2025-01-19 18:34:19]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:98880kb
  • [2025-01-19 18:34:18]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef long long ll;
typedef pair<ll,ll> PII;
int n,m,k;
int a[N],b[N];
char s[N],t[N];
ll dp[N][114];
void __(){
    scanf("%s",s+1);
    scanf("%s",t+1);
    n=strlen(s+1);
    m=strlen(t+1);
    dp[0][0]=1;
    for(int i=1;i<=n;i++){
        dp[i][0]=1;
        for(int j=0;j<=m;j++){
            dp[i][j]+=dp[i-1][j];
            if(j>0&&s[i]==t[j]) dp[i][j]+=dp[i-1][j-1];
            // cout<<dp[i][j]<<" ";
        }
        // cout<<endl;
    }
    ll ans=0;
    for(int i=1;i<=n;i++) ans+=dp[i][m];
    cout<<ans<<endl;
}


int main(){
    int _=1;
    // cin>>_;
    while(_--){
        __();
    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 98880kb

input:

qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

166671666700000

result:

wrong answer expected '5000050000', found '166671666700000'