Codeforces Round #635 DIV1 C問題/DIV2 E問題 - Kaavi and Magic Spell

Source

Codeforces Round #635 DIV1 C問題 (1500pt)
Codeforces Round #635 DIV2 E問題 (2500pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20200418-1）のコード

C++に変換後のコードはこちら

//no-unlocked
#define MD 998244353
int N, M;
char S[3002], T[3002];
Modint dp[3002], nx[3002];

{
  int i, j, k;
  Modint res = 0;
  rd(S@N, T@M);
  rep(i,N+1) dp[i] = 1;
  rep(k,N){
    rep(i,N-k) nx[i] = 0;
    rep(i,N-k+1){
      j = i + k;
      if(i-1 >= 0 && (i-1 >= M || S[k]==T[i-1])) nx[i-1] += dp[i];
      if(j < N && (j >= M || S[k]==T[j])) nx[i] += dp[i];
    }
    rep(i,N-k) dp[i] = nx[i];
    if(k+1 >= M) res += dp[0];
  }
  wt(res);
}

Current time: 2024年04月20日21時12分53秒
Last modified: 2020年04月18日14時12分51秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF635 CF_Div1_C CF_Div2_E
トップページに戻る

Logged in as: unknown user (not login)