Problem p02702 (C++) — buggy submission, verdict: Memory Limit Exceeded

// yukicoder@cpp14
// author:luckYrat(twitter:@luckYrat_)
// 競技プログラミングから逃げるな
// https://www.youtube.com/watch?v=z_B9iJ8r4ic

// せんげん！
#include <iostream>

#include <algorithm>
#include <cmath>
#include <iomanip>

#include <bitset>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>

#include <cctype>
#include <climits>
#include <utility>

// なまえくーかん！
using namespace std;
using ll = long long;
using P = pair<ll, ll>;

// てーすう！
const int mod = 1000000007;
const int inf = (1 << 30) - 1;
const ll linf = (1LL << 62LL) - 1;
const double EPS = (1e-10);

// でふぁいん！
#define anyfill(n, s) setw(n) << setfill(s)
#define loop(s) for (int i = 0; s > i; i++)
#define rep(i, q) for (int i = 0; (q) > i; i++)
#define repp(i, n, q) for (int i = n; (q) > i; i++)
#define dep(i, q) for (int i = (q); 0 < i; i--)

// みじかく！
#define pb push_back
#define fir first
#define scn second
#define ednl endl

// いぇすのー！
#define YesNo(a) (a ? "Yes" : "No")
#define YESNO(a) (a ? "YES" : "NO")
#define yesno(a) (a ? "yes" : "no")

// きんぼーnほーこー！！
P ar4[4] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};
P ar8[8] = {{-1, -1}, {-1, 0}, {-1, 1}, {0, -1},
            {0, 1},   {1, -1}, {1, 0},  {1, 1}};
/*
確認ポイント
cout << fixed << setprecision(n) << 小数計算//n桁の小数表記になる

計算量は変わらないが楽できるシリーズ
min(max)_element(iter,iter)で一番小さい(大きい)値のポインタが帰ってくる
count(iter,iter,int)でintがiterからiterの間にいくつあったかを取得できる
*/
int dp[200001][2020];
__attribute__((constructor)) void initial() {
  cin.tie(0);
  ios::sync_with_stdio(false);
}
int main() {
  string s;
  cin >> s;
  int ans = 0;
  for (int i = 0; s.size() > i; i++) {
    dp[0][0] += 1;
    for (int j = 0; 2020 > j; j++) {
      dp[1][(j * 10 + s[i] - '0') % 2019] += dp[0][j];
    }
    ans += dp[0][0];
    for (int j = 0; 2020 > j; j++) {
      dp[0][j] = dp[1][j];
      dp[1][j] = 0;
    }
  }
  ans += dp[0][0];
  cout << ans - s.size() << endl;
}

Error: MLE

Fixed submission:

// yukicoder@cpp14
// author:luckYrat(twitter:@luckYrat_)
// 競技プログラミングから逃げるな
// https://www.youtube.com/watch?v=z_B9iJ8r4ic

// せんげん！
#include <iostream>

#include <algorithm>
#include <cmath>
#include <iomanip>

#include <bitset>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>

#include <cctype>
#include <climits>
#include <utility>

// なまえくーかん！
using namespace std;
using ll = long long;
using P = pair<ll, ll>;

// てーすう！
const int mod = 1000000007;
const int inf = (1 << 30) - 1;
const ll linf = (1LL << 62LL) - 1;
const double EPS = (1e-10);

// でふぁいん！
#define anyfill(n, s) setw(n) << setfill(s)
#define loop(s) for (int i = 0; s > i; i++)
#define rep(i, q) for (int i = 0; (q) > i; i++)
#define repp(i, n, q) for (int i = n; (q) > i; i++)
#define dep(i, q) for (int i = (q); 0 < i; i--)

// みじかく！
#define pb push_back
#define fir first
#define scn second
#define ednl endl

// いぇすのー！
#define YesNo(a) (a ? "Yes" : "No")
#define YESNO(a) (a ? "YES" : "NO")
#define yesno(a) (a ? "yes" : "no")

// きんぼーnほーこー！！
P ar4[4] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};
P ar8[8] = {{-1, -1}, {-1, 0}, {-1, 1}, {0, -1},
            {0, 1},   {1, -1}, {1, 0},  {1, 1}};
/*
確認ポイント
cout << fixed << setprecision(n) << 小数計算//n桁の小数表記になる

計算量は変わらないが楽できるシリーズ
min(max)_element(iter,iter)で一番小さい(大きい)値のポインタが帰ってくる
count(iter,iter,int)でintがiterからiterの間にいくつあったかを取得できる
*/
int dp[200001][2020];
__attribute__((constructor)) void initial() {
  cin.tie(0);
  ios::sync_with_stdio(false);
}
int main() {
  string s;
  cin >> s;
  int ans = 0;
  for (int i = 0; s.size() > i; i++) {
    dp[i][0] += 1;
    for (int j = 0; 2020 > j; j++) {
      dp[i + 1][(j * 10 + s[i] - '0') % 2019] += dp[i][j];
    }
    ans += dp[i][0];
  }
  ans += dp[s.size()][0];
  cout << ans - s.size() << endl;
}