test/aoj/3112.SA.test.cpp

• View this file on GitHub
• Last update: 2024-09-01 10:56:39+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/problems/3112

Depends on

• Suffix Array (接尾辞配列) (src/String/SuffixArray.hpp)

Code

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/3112
// competitive-verifier: TLE 0.5
// competitive-verifier: MLE 64
#include <iostream>
#include <vector>
#include <string>
#include "src/String/SuffixArray.hpp"
using namespace std;
signed main() {
 cin.tie(0);
 ios::sync_with_stdio(0);
 string S, T;
 cin >> S >> T;
 int k;
 cin >> k;
 int n= S.length();
 S+= "$" + T;
 SuffixArray sa(S);
 LCPArray lcp(sa);
 int N= S.length();
 vector<int> len(n);
 for (int k= 0, j= -1; k < N; ++k) {
  if (int i= sa[k]; i < n) {
   if (j != -1) len[i]= max(len[i], lcp(i, j));
  } else if (i > n) j= i;
 }
 for (int k= N, j= -1; k--;) {
  if (int i= sa[k]; i < n) {
   if (j != -1) len[i]= max(len[i], lcp(i, j));
  } else if (i > n) j= i;
 }
 vector<int> dp(n + 1);
 dp[0]= 1, dp[1]= -1;
 for (int i= 0; i < n; dp[i + 1]+= dp[i], ++i) {
  if (!dp[i]) continue;
  if (len[i] < k) continue;
  ++dp[i + k];
  if (i + len[i] + 1 <= n) --dp[i + len[i] + 1];
 }
 cout << (dp[n] ? "Yes" : "No") << '\n';
 return 0;
}

#line 1 "test/aoj/3112.SA.test.cpp"
// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/3112
// competitive-verifier: TLE 0.5
// competitive-verifier: MLE 64
#include <iostream>
#include <vector>
#include <string>
#line 4 "src/String/SuffixArray.hpp"
#include <algorithm>
template <class String> struct SuffixArray {
 String s;
 std::vector<int> sa;
 static inline std::vector<int> sa_is(const std::vector<int> &s, int K) {
  const int n= s.size();
  std::vector<char> t(n);
  std::vector<int> bkt(K, 0), bkt_l(K), bkt_r(K), sa(n), p1;
  t.back()= true;
  for (int i= n; --i;)
   if (t[i - 1]= (s[i - 1] < s[i] || (t[i] && s[i - 1] == s[i])); t[i] && !t[i - 1]) p1.push_back(i);
  std::reverse(p1.begin(), p1.end());
  const int n1= p1.size();
  for (int i= n; i--;) ++bkt[s[i]];
  for (int i= 0, sum= 0; i < K; ++i) sum+= bkt[i], bkt_r[i]= sum, bkt_l[i]= sum - bkt[i];
  std::vector<int> s1(n1), sa1(n1);
  std::fill_n(sa.begin(), n, -1), std::copy_n(bkt_r.begin(), K, bkt.begin());
  for (int i= n1; i--;) sa[--bkt[s[p1[i]]]]= p1[i];
  std::copy_n(bkt_l.begin(), K, bkt.begin());
  for (int i= 0, j; i < n; ++i)
   if ((j= sa[i] - 1) >= 0 && !t[j]) sa[bkt[s[j]]++]= j;
  std::copy_n(bkt_r.begin(), K, bkt.begin());
  for (int i= n, j; i--;)
   if ((j= sa[i] - 1) >= 0 && t[j]) sa[--bkt[s[j]]]= j;
  for (int i= 0, j= 0; i < n; ++i)
   if (t[sa[i]] && sa[i] > 0 && !t[sa[i] - 1]) sa1[j++]= sa[i];
  int name= 0;
  for (int i= 0, prev= -1, j, pos; i < n1; ++i, sa[pos]= name - 1)
   for (j= 0, pos= sa1[i];; ++j)
    if (prev == -1 || s[pos + j] != s[prev + j] || t[pos + j] != t[prev + j]) {
     prev= pos, ++name;
     break;
    } else if (j && ((t[pos + j] && !t[pos + j - 1]) || (t[prev + j] && !t[prev + j - 1]))) break;
  for (int i= n1; i--;) s1[i]= sa[p1[i]];
  if (name != n1) sa1= sa_is(s1, name);
  else
   for (int i= n1; i--;) sa1[s1[i]]= i;
  std::copy_n(bkt_r.begin(), K, bkt.begin()), std::fill_n(sa.begin(), n, -1);
  for (int i= n1; i--;) sa[--bkt[s[p1[sa1[i]]]]]= p1[sa1[i]];
  for (int i= 0, j; i < n; ++i)
   if ((j= sa[i] - 1) >= 0 && !t[j]) sa[bkt_l[s[j]]++]= j;
  for (int i= n, j; i--;)
   if ((j= sa[i] - 1) >= 0 && t[j]) sa[--bkt_r[s[j]]]= j;
  return sa;
 }
public:
 SuffixArray(const String &S): s(S) {
  std::vector<int> s_cpy(s.size() + 1);
  if constexpr (std::is_convertible_v<String, std::string>) std::copy(s.begin(), s.end(), s_cpy.begin()), sa= sa_is(s_cpy, 128), sa.erase(sa.begin());
  else {
   auto v= s;
   sort(v.begin(), v.end()), v.erase(unique(v.begin(), v.end()), v.end());
   for (int i= s.size(); i--;) s_cpy[i]= std::lower_bound(v.begin(), v.end(), s[i]) - v.begin() + 1;
   sa= sa_is(s_cpy, v.size() + 1), sa.erase(sa.begin());
  }
 }
 int operator[](int i) const { return sa[i]; }
 size_t size() const { return sa.size(); }
 auto begin() const { return sa.begin(); }
 auto end() const { return sa.end(); }
 // return {l,r} s.t. P is a prefix of S[sa[i]:] ( i in [l,r) )
 // l == r if P is not a substring of S
 // O(|P|log|S|)
 std::pair<int, int> pattern_matching(const String &P) const {
  const int n= s.size(), m= P.size();
  if (n < m) return {0, 0};
  auto f1= [&](int h) {
   auto t= s.begin() + h;
   for (int j= 0, e= std::min(n - h, m); j < e; ++j) {
    if (t[j] < P[j]) return true;
    if (t[j] > P[j]) return false;
   }
   return n - h < m;
  };
  auto f2= [&](int h) {
   auto t= s.begin() + h;
   for (int j= 0, e= std::min(n - h, m); j < e; ++j)
    if (t[j] > P[j]) return false;
   return true;
  };
  auto L= std::partition_point(sa.begin(), sa.end(), f1), R= std::partition_point(L, sa.end(), f2);
  return {L - sa.begin(), R - sa.begin()};
 }
};
struct LCPArray {
 std::vector<int> rnk;
 template <class String> LCPArray(const SuffixArray<String> &sa): rnk(sa.size()) {
  const int n= sa.size(), log= n > 2 ? 31 - __builtin_clz(n - 2) : 0;
  dat.resize(log + 1), dat[0].resize(n - 1);
  auto &lcp= dat[0];
  for (int i= n; i--;) rnk[sa[i]]= i;
  for (int i= 0, h= 0; i < n; ++i) {
   if (rnk[i] == n - 1) {
    h= 0;
    continue;
   }
   for (int j= sa[rnk[i] + 1]; i + h < n && j + h < n && sa.s[i + h] == sa.s[j + h];) ++h;
   if ((lcp[rnk[i]]= h)) --h;
  }
  for (int i= 0, I= 1, j; i < log; ++i, I<<= 1)
   for (dat[i + 1].resize(j= dat[i].size() - I); j--;) dat[i + 1][j]= std::min(dat[i][j], dat[i][j + I]);
 }
 int operator[](int i) const { return dat[0][i]; }
 size_t size() const { return dat[0].size(); }
 auto begin() const { return dat[0].begin(); }
 auto end() const { return dat[0].end(); }
 int operator()(int i, int j) const {
  if (i == j) return rnk.size() - i;
  auto [l, r]= std::minmax(rnk[i], rnk[j]);
  if (r == l + 1) return dat[0][l];
  int k= 31 - __builtin_clz(r - l - 1);
  return std::min(dat[k][l], dat[k][r - (1 << k)]);
 }
private:
 std::vector<std::vector<int>> dat;
};
#line 8 "test/aoj/3112.SA.test.cpp"
using namespace std;
signed main() {
 cin.tie(0);
 ios::sync_with_stdio(0);
 string S, T;
 cin >> S >> T;
 int k;
 cin >> k;
 int n= S.length();
 S+= "$" + T;
 SuffixArray sa(S);
 LCPArray lcp(sa);
 int N= S.length();
 vector<int> len(n);
 for (int k= 0, j= -1; k < N; ++k) {
  if (int i= sa[k]; i < n) {
   if (j != -1) len[i]= max(len[i], lcp(i, j));
  } else if (i > n) j= i;
 }
 for (int k= N, j= -1; k--;) {
  if (int i= sa[k]; i < n) {
   if (j != -1) len[i]= max(len[i], lcp(i, j));
  } else if (i > n) j= i;
 }
 vector<int> dp(n + 1);
 dp[0]= 1, dp[1]= -1;
 for (int i= 0; i < n; dp[i + 1]+= dp[i], ++i) {
  if (!dp[i]) continue;
  if (len[i] < k) continue;
  ++dp[i + k];
  if (i + len[i] + 1 <= n) --dp[i + len[i] + 1];
 }
 cout << (dp[n] ? "Yes" : "No") << '\n';
 return 0;
}

Test cases

Env	Name	Status	Elapsed	Memory
g++-13	00_sample_00.in	AC	5 ms	4 MB
g++-13	00_sample_01.in	AC	4 ms	4 MB
g++-13	00_sample_02.in	AC	4 ms	4 MB
g++-13	00_sample_03.in	AC	4 ms	4 MB
g++-13	10_only_3char_random_00.in	AC	32 ms	22 MB
g++-13	10_only_3char_random_01.in	AC	22 ms	15 MB
g++-13	10_only_3char_random_02.in	AC	37 ms	25 MB
g++-13	11_only_3char_shuffle_00.in	AC	33 ms	24 MB
g++-13	11_only_3char_shuffle_01.in	AC	47 ms	35 MB
g++-13	11_only_3char_shuffle_02.in	AC	37 ms	27 MB
g++-13	11_only_3char_shuffle_03.in	AC	33 ms	25 MB
g++-13	11_only_3char_shuffle_04.in	AC	19 ms	14 MB
g++-13	11_only_3char_shuffle_05.in	AC	33 ms	24 MB
g++-13	11_only_3char_shuffle_06.in	AC	12 ms	8 MB
g++-13	15_only_3char_random_small_00.in	AC	26 ms	17 MB
g++-13	15_only_3char_random_small_01.in	AC	15 ms	9 MB
g++-13	15_only_3char_random_small_02.in	AC	6 ms	4 MB
g++-13	16_only_3char_shuffle_small_00.in	AC	4 ms	4 MB
g++-13	16_only_3char_shuffle_small_01.in	AC	4 ms	4 MB
g++-13	16_only_3char_shuffle_small_02.in	AC	4 ms	4 MB
g++-13	16_only_3char_shuffle_small_03.in	AC	4 ms	4 MB
g++-13	16_only_3char_shuffle_small_04.in	AC	4 ms	4 MB
g++-13	16_only_3char_shuffle_small_05.in	AC	4 ms	4 MB
g++-13	16_only_3char_shuffle_small_06.in	AC	4 ms	4 MB
g++-13	20_all_char_random_00.in	AC	42 ms	28 MB
g++-13	20_all_char_random_01.in	AC	24 ms	17 MB
g++-13	20_all_char_random_02.in	AC	35 ms	23 MB
g++-13	21_all_char_shuffle_00.in	AC	6 ms	4 MB
g++-13	21_all_char_shuffle_01.in	AC	46 ms	33 MB
g++-13	21_all_char_shuffle_02.in	AC	13 ms	10 MB
g++-13	21_all_char_shuffle_03.in	AC	43 ms	30 MB
g++-13	21_all_char_shuffle_04.in	AC	7 ms	5 MB
g++-13	21_all_char_shuffle_05.in	AC	23 ms	18 MB
g++-13	21_all_char_shuffle_06.in	AC	33 ms	23 MB
g++-13	25_all_char_random_small_00.in	AC	8 ms	5 MB
g++-13	25_all_char_random_small_01.in	AC	7 ms	5 MB
g++-13	25_all_char_random_small_02.in	AC	28 ms	19 MB
g++-13	26_all_char_shuffle_small_00.in	AC	5 ms	4 MB
g++-13	26_all_char_shuffle_small_01.in	AC	4 ms	4 MB
g++-13	26_all_char_shuffle_small_02.in	AC	4 ms	4 MB
g++-13	26_all_char_shuffle_small_03.in	AC	4 ms	4 MB
g++-13	26_all_char_shuffle_small_04.in	AC	4 ms	4 MB
g++-13	26_all_char_shuffle_small_05.in	AC	4 ms	4 MB
g++-13	26_all_char_shuffle_small_06.in	AC	4 ms	4 MB
g++-13	30_lack_of_char_00.in	AC	27 ms	18 MB
g++-13	30_lack_of_char_01.in	AC	30 ms	20 MB
g++-13	30_lack_of_char_02.in	AC	15 ms	10 MB
g++-13	35_lack_of_char_small_00.in	AC	22 ms	16 MB
g++-13	35_lack_of_char_small_01.in	AC	24 ms	16 MB
g++-13	35_lack_of_char_small_02.in	AC	25 ms	17 MB
g++-13	40_same_00.in	AC	37 ms	27 MB
g++-13	40_same_01.in	AC	30 ms	22 MB
g++-13	40_same_02.in	AC	29 ms	22 MB
g++-13	45_same_small_00.in	AC	5 ms	4 MB
g++-13	45_same_small_01.in	AC	4 ms	4 MB
g++-13	45_same_small_02.in	AC	4 ms	4 MB
g++-13	50_almost_same_type_a_00.in	AC	40 ms	30 MB
g++-13	50_almost_same_type_a_01.in	AC	16 ms	12 MB
g++-13	50_almost_same_type_a_02.in	AC	33 ms	25 MB
g++-13	50_almost_same_type_a_03.in	AC	18 ms	13 MB
g++-13	50_almost_same_type_a_04.in	AC	43 ms	31 MB
g++-13	51_almost_same_type_b_00.in	AC	10 ms	8 MB
g++-13	51_almost_same_type_b_01.in	AC	49 ms	37 MB
g++-13	51_almost_same_type_b_02.in	AC	35 ms	26 MB
g++-13	51_almost_same_type_b_03.in	AC	18 ms	13 MB
g++-13	51_almost_same_type_b_04.in	AC	40 ms	28 MB
g++-13	55_almost_same_type_a_small_00.in	AC	5 ms	4 MB
g++-13	55_almost_same_type_a_small_01.in	AC	5 ms	4 MB
g++-13	55_almost_same_type_a_small_02.in	AC	4 ms	4 MB
g++-13	55_almost_same_type_a_small_03.in	AC	4 ms	4 MB
g++-13	55_almost_same_type_a_small_04.in	AC	4 ms	4 MB
g++-13	56_almost_same_type_b_small_00.in	AC	4 ms	4 MB
g++-13	56_almost_same_type_b_small_01.in	AC	4 ms	4 MB
g++-13	56_almost_same_type_b_small_02.in	AC	4 ms	4 MB
g++-13	56_almost_same_type_b_small_03.in	AC	4 ms	4 MB
g++-13	56_almost_same_type_b_small_04.in	AC	4 ms	4 MB
g++-13	60_only_2char_random_00.in	AC	30 ms	21 MB
g++-13	60_only_2char_random_01.in	AC	30 ms	20 MB
g++-13	60_only_2char_random_02.in	AC	30 ms	21 MB
g++-13	60_only_2char_random_03.in	AC	15 ms	10 MB
g++-13	60_only_2char_random_04.in	AC	36 ms	25 MB
g++-13	61_only_2char_shuffle_00.in	AC	26 ms	20 MB
g++-13	61_only_2char_shuffle_01.in	AC	9 ms	7 MB
g++-13	61_only_2char_shuffle_02.in	AC	35 ms	27 MB
g++-13	61_only_2char_shuffle_03.in	AC	48 ms	36 MB
g++-13	61_only_2char_shuffle_04.in	AC	49 ms	37 MB
g++-13	65_only_2char_random_small_00.in	AC	25 ms	17 MB
g++-13	65_only_2char_random_small_01.in	AC	10 ms	7 MB
g++-13	65_only_2char_random_small_02.in	AC	12 ms	8 MB
g++-13	65_only_2char_random_small_03.in	AC	29 ms	19 MB
g++-13	65_only_2char_random_small_04.in	AC	12 ms	8 MB
g++-13	66_only_2char_shuffle_small_00.in	AC	5 ms	4 MB
g++-13	66_only_2char_shuffle_small_01.in	AC	4 ms	4 MB
g++-13	66_only_2char_shuffle_small_02.in	AC	4 ms	4 MB
g++-13	66_only_2char_shuffle_small_03.in	AC	4 ms	4 MB
g++-13	66_only_2char_shuffle_small_04.in	AC	4 ms	4 MB
g++-13	80_hand_00.in	AC	4 ms	4 MB
g++-13	80_hand_01.in	AC	4 ms	4 MB
g++-13	80_hand_02.in	AC	4 ms	4 MB
g++-13	80_hand_03.in	AC	4 ms	4 MB
g++-13	81_kill_rolling_hash_00.in	AC	5 ms	4 MB
clang++-18	00_sample_00.in	AC	5 ms	4 MB
clang++-18	00_sample_01.in	AC	4 ms	4 MB
clang++-18	00_sample_02.in	AC	4 ms	4 MB
clang++-18	00_sample_03.in	AC	4 ms	4 MB
clang++-18	10_only_3char_random_00.in	AC	32 ms	22 MB
clang++-18	10_only_3char_random_01.in	AC	22 ms	15 MB
clang++-18	10_only_3char_random_02.in	AC	38 ms	25 MB
clang++-18	11_only_3char_shuffle_00.in	AC	32 ms	24 MB
clang++-18	11_only_3char_shuffle_01.in	AC	46 ms	35 MB
clang++-18	11_only_3char_shuffle_02.in	AC	35 ms	27 MB
clang++-18	11_only_3char_shuffle_03.in	AC	33 ms	25 MB
clang++-18	11_only_3char_shuffle_04.in	AC	18 ms	14 MB
clang++-18	11_only_3char_shuffle_05.in	AC	31 ms	24 MB
clang++-18	11_only_3char_shuffle_06.in	AC	11 ms	9 MB
clang++-18	15_only_3char_random_small_00.in	AC	25 ms	17 MB
clang++-18	15_only_3char_random_small_01.in	AC	14 ms	9 MB
clang++-18	15_only_3char_random_small_02.in	AC	6 ms	4 MB
clang++-18	16_only_3char_shuffle_small_00.in	AC	5 ms	4 MB
clang++-18	16_only_3char_shuffle_small_01.in	AC	5 ms	4 MB
clang++-18	16_only_3char_shuffle_small_02.in	AC	5 ms	4 MB
clang++-18	16_only_3char_shuffle_small_03.in	AC	4 ms	4 MB
clang++-18	16_only_3char_shuffle_small_04.in	AC	4 ms	4 MB
clang++-18	16_only_3char_shuffle_small_05.in	AC	5 ms	4 MB
clang++-18	16_only_3char_shuffle_small_06.in	AC	4 ms	4 MB
clang++-18	20_all_char_random_00.in	AC	42 ms	28 MB
clang++-18	20_all_char_random_01.in	AC	24 ms	17 MB
clang++-18	20_all_char_random_02.in	AC	35 ms	23 MB
clang++-18	21_all_char_shuffle_00.in	AC	6 ms	4 MB
clang++-18	21_all_char_shuffle_01.in	AC	44 ms	33 MB
clang++-18	21_all_char_shuffle_02.in	AC	13 ms	10 MB
clang++-18	21_all_char_shuffle_03.in	AC	41 ms	30 MB
clang++-18	21_all_char_shuffle_04.in	AC	7 ms	5 MB
clang++-18	21_all_char_shuffle_05.in	AC	22 ms	18 MB
clang++-18	21_all_char_shuffle_06.in	AC	30 ms	23 MB
clang++-18	25_all_char_random_small_00.in	AC	8 ms	5 MB
clang++-18	25_all_char_random_small_01.in	AC	7 ms	5 MB
clang++-18	25_all_char_random_small_02.in	AC	28 ms	19 MB
clang++-18	26_all_char_shuffle_small_00.in	AC	5 ms	4 MB
clang++-18	26_all_char_shuffle_small_01.in	AC	4 ms	4 MB
clang++-18	26_all_char_shuffle_small_02.in	AC	5 ms	4 MB
clang++-18	26_all_char_shuffle_small_03.in	AC	5 ms	4 MB
clang++-18	26_all_char_shuffle_small_04.in	AC	4 ms	4 MB
clang++-18	26_all_char_shuffle_small_05.in	AC	4 ms	4 MB
clang++-18	26_all_char_shuffle_small_06.in	AC	4 ms	4 MB
clang++-18	30_lack_of_char_00.in	AC	25 ms	18 MB
clang++-18	30_lack_of_char_01.in	AC	30 ms	20 MB
clang++-18	30_lack_of_char_02.in	AC	15 ms	10 MB
clang++-18	35_lack_of_char_small_00.in	AC	22 ms	16 MB
clang++-18	35_lack_of_char_small_01.in	AC	23 ms	16 MB
clang++-18	35_lack_of_char_small_02.in	AC	24 ms	17 MB
clang++-18	40_same_00.in	AC	35 ms	27 MB
clang++-18	40_same_01.in	AC	29 ms	22 MB
clang++-18	40_same_02.in	AC	30 ms	22 MB
clang++-18	45_same_small_00.in	AC	5 ms	4 MB
clang++-18	45_same_small_01.in	AC	4 ms	4 MB
clang++-18	45_same_small_02.in	AC	4 ms	4 MB
clang++-18	50_almost_same_type_a_00.in	AC	38 ms	29 MB
clang++-18	50_almost_same_type_a_01.in	AC	16 ms	12 MB
clang++-18	50_almost_same_type_a_02.in	AC	33 ms	24 MB
clang++-18	50_almost_same_type_a_03.in	AC	17 ms	13 MB
clang++-18	50_almost_same_type_a_04.in	AC	42 ms	31 MB
clang++-18	51_almost_same_type_b_00.in	AC	10 ms	8 MB
clang++-18	51_almost_same_type_b_01.in	AC	48 ms	37 MB
clang++-18	51_almost_same_type_b_02.in	AC	34 ms	26 MB
clang++-18	51_almost_same_type_b_03.in	AC	17 ms	13 MB
clang++-18	51_almost_same_type_b_04.in	AC	37 ms	29 MB
clang++-18	55_almost_same_type_a_small_00.in	AC	5 ms	4 MB
clang++-18	55_almost_same_type_a_small_01.in	AC	4 ms	4 MB
clang++-18	55_almost_same_type_a_small_02.in	AC	4 ms	4 MB
clang++-18	55_almost_same_type_a_small_03.in	AC	4 ms	4 MB
clang++-18	55_almost_same_type_a_small_04.in	AC	4 ms	4 MB
clang++-18	56_almost_same_type_b_small_00.in	AC	4 ms	4 MB
clang++-18	56_almost_same_type_b_small_01.in	AC	4 ms	4 MB
clang++-18	56_almost_same_type_b_small_02.in	AC	4 ms	4 MB
clang++-18	56_almost_same_type_b_small_03.in	AC	4 ms	4 MB
clang++-18	56_almost_same_type_b_small_04.in	AC	4 ms	4 MB
clang++-18	60_only_2char_random_00.in	AC	30 ms	21 MB
clang++-18	60_only_2char_random_01.in	AC	30 ms	20 MB
clang++-18	60_only_2char_random_02.in	AC	30 ms	21 MB
clang++-18	60_only_2char_random_03.in	AC	15 ms	10 MB
clang++-18	60_only_2char_random_04.in	AC	36 ms	25 MB
clang++-18	61_only_2char_shuffle_00.in	AC	26 ms	20 MB
clang++-18	61_only_2char_shuffle_01.in	AC	9 ms	7 MB
clang++-18	61_only_2char_shuffle_02.in	AC	33 ms	27 MB
clang++-18	61_only_2char_shuffle_03.in	AC	46 ms	36 MB
clang++-18	61_only_2char_shuffle_04.in	AC	47 ms	37 MB
clang++-18	65_only_2char_random_small_00.in	AC	24 ms	17 MB
clang++-18	65_only_2char_random_small_01.in	AC	10 ms	7 MB
clang++-18	65_only_2char_random_small_02.in	AC	11 ms	8 MB
clang++-18	65_only_2char_random_small_03.in	AC	27 ms	19 MB
clang++-18	65_only_2char_random_small_04.in	AC	12 ms	8 MB
clang++-18	66_only_2char_shuffle_small_00.in	AC	5 ms	4 MB
clang++-18	66_only_2char_shuffle_small_01.in	AC	4 ms	4 MB
clang++-18	66_only_2char_shuffle_small_02.in	AC	4 ms	4 MB
clang++-18	66_only_2char_shuffle_small_03.in	AC	4 ms	4 MB
clang++-18	66_only_2char_shuffle_small_04.in	AC	4 ms	4 MB
clang++-18	80_hand_00.in	AC	4 ms	4 MB
clang++-18	80_hand_01.in	AC	4 ms	4 MB
clang++-18	80_hand_02.in	AC	4 ms	4 MB
clang++-18	80_hand_03.in	AC	4 ms	4 MB
clang++-18	81_kill_rolling_hash_00.in	AC	5 ms	4 MB

Back to top page