test/yosupo_suffixarray.cpp

• View this file on GitHub
• Last update: 2024-10-03 22:56:39+09:00
• Problem: https://judge.yosupo.jp/problem/suffixarray

Depends on

• Suffix Array (SA-IS) (string/suffix_array.cpp)

Code

// competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/suffixarray

#ifndef call_include
#define call_include
#include <bits/stdc++.h>
using namespace std;
#endif

#include "string/suffix_array.cpp"

int main() {
	string S;
	cin >> S;
	vector<int> sa = SuffixArray(S).get_array();
	for(int i = 0; i < S.length(); i++) cout << sa[i] << (i == S.length() - 1 ? '\n' : ' ');
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj_resolve/resolver.py", line 181, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 252, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 422, in update
    raise BundleErrorAt(
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: test/yosupo_suffixarray.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	all_same_00	AC	51 ms	11 MB
g++	all_same_01	AC	60 ms	12 MB
g++	all_same_02	AC	60 ms	12 MB
g++	all_same_03	AC	60 ms	12 MB
g++	all_same_04	AC	51 ms	12 MB
g++	almost_single_00	AC	58 ms	12 MB
g++	almost_single_01	AC	59 ms	12 MB
g++	almost_single_02	AC	57 ms	12 MB
g++	almost_single_03	AC	61 ms	12 MB
g++	almost_single_04	AC	59 ms	12 MB
g++	almost_single_05	AC	67 ms	12 MB
g++	binary_carry_00	AC	82 ms	19 MB
g++	binary_carry_01	AC	85 ms	20 MB
g++	example_00	AC	6 ms	3 MB
g++	example_01	AC	5 ms	3 MB
g++	example_02	AC	6 ms	3 MB
g++	example_03	AC	5 ms	3 MB
g++	fib_str_00	AC	68 ms	15 MB
g++	fib_str_01	AC	54 ms	12 MB
g++	fib_str_02	AC	55 ms	13 MB
g++	fib_str_03	AC	44 ms	10 MB
g++	fib_str_04	AC	64 ms	16 MB
g++	hack_00	AC	6 ms	3 MB
g++	hack_01	AC	5 ms	4 MB
g++	hack_02	AC	5 ms	3 MB
g++	max_random_00	AC	70 ms	15 MB
g++	max_random_01	AC	72 ms	15 MB
g++	max_random_02	AC	73 ms	15 MB
g++	max_random_03	AC	80 ms	15 MB
g++	max_random_04	AC	99 ms	15 MB
g++	near_power_of_2_max_random_00	AC	45 ms	10 MB
g++	near_power_of_2_max_random_01	AC	43 ms	10 MB
g++	near_power_of_2_max_same_00	AC	30 ms	8 MB
g++	near_power_of_2_max_same_01	AC	30 ms	8 MB
g++	one_00	AC	6 ms	3 MB
g++	random_00	AC	57 ms	13 MB
g++	random_01	AC	68 ms	14 MB
g++	random_02	AC	13 ms	5 MB
g++	random_03	AC	63 ms	14 MB
g++	random_04	AC	43 ms	10 MB
g++	small_random_00	AC	6 ms	3 MB
g++	small_random_01	AC	5 ms	3 MB
g++	small_random_02	AC	5 ms	4 MB
g++	small_random_03	AC	5 ms	3 MB
g++	small_random_04	AC	5 ms	3 MB
g++	small_random_05	AC	5 ms	3 MB
g++	small_random_06	AC	5 ms	4 MB
g++	small_random_07	AC	5 ms	3 MB
g++	small_random_08	AC	5 ms	3 MB
g++	small_random_09	AC	5 ms	4 MB
clang++	all_same_00	AC	45 ms	11 MB
clang++	all_same_01	AC	47 ms	12 MB
clang++	all_same_02	AC	45 ms	12 MB
clang++	all_same_03	AC	54 ms	12 MB
clang++	all_same_04	AC	53 ms	12 MB
clang++	almost_single_00	AC	53 ms	12 MB
clang++	almost_single_01	AC	51 ms	12 MB
clang++	almost_single_02	AC	61 ms	12 MB
clang++	almost_single_03	AC	60 ms	12 MB
clang++	almost_single_04	AC	58 ms	12 MB
clang++	almost_single_05	AC	52 ms	12 MB
clang++	binary_carry_00	AC	85 ms	20 MB
clang++	binary_carry_01	AC	78 ms	20 MB
clang++	example_00	AC	6 ms	3 MB
clang++	example_01	AC	5 ms	3 MB
clang++	example_02	AC	5 ms	3 MB
clang++	example_03	AC	5 ms	3 MB
clang++	fib_str_00	AC	63 ms	15 MB
clang++	fib_str_01	AC	51 ms	12 MB
clang++	fib_str_02	AC	53 ms	13 MB
clang++	fib_str_03	AC	44 ms	10 MB
clang++	fib_str_04	AC	67 ms	16 MB
clang++	hack_00	AC	6 ms	3 MB
clang++	hack_01	AC	6 ms	3 MB
clang++	hack_02	AC	5 ms	4 MB
clang++	max_random_00	AC	75 ms	15 MB
clang++	max_random_01	AC	77 ms	15 MB
clang++	max_random_02	AC	76 ms	15 MB
clang++	max_random_03	AC	73 ms	15 MB
clang++	max_random_04	AC	76 ms	15 MB
clang++	near_power_of_2_max_random_00	AC	43 ms	10 MB
clang++	near_power_of_2_max_random_01	AC	43 ms	10 MB
clang++	near_power_of_2_max_same_00	AC	27 ms	8 MB
clang++	near_power_of_2_max_same_01	AC	27 ms	8 MB
clang++	one_00	AC	6 ms	3 MB
clang++	random_00	AC	56 ms	13 MB
clang++	random_01	AC	64 ms	14 MB
clang++	random_02	AC	13 ms	5 MB
clang++	random_03	AC	66 ms	14 MB
clang++	random_04	AC	41 ms	10 MB
clang++	small_random_00	AC	6 ms	3 MB
clang++	small_random_01	AC	5 ms	4 MB
clang++	small_random_02	AC	5 ms	3 MB
clang++	small_random_03	AC	5 ms	3 MB
clang++	small_random_04	AC	5 ms	3 MB
clang++	small_random_05	AC	6 ms	3 MB
clang++	small_random_06	AC	5 ms	3 MB
clang++	small_random_07	AC	5 ms	4 MB
clang++	small_random_08	AC	5 ms	3 MB
clang++	small_random_09	AC	5 ms	3 MB

Back to top page