QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#863518 | #3010. Subsequences in Substrings | isWFnoya# | WA | 1ms | 98880kb | C++26 | 715b | 2025-01-19 18:34:18 | 2025-01-19 18:34:19 |
Judging History
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'