test/aoj/challenge/2934.test.cpp

• View this file on GitHub
• Last update: 2025-07-08 15:34:19+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/problems/2934

Depends on

• Manacher (lib/string/manacher.hpp)

Code

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/2934
#include <iostream>
#include <string>
#include "string/manacher.hpp"

int solve(const std::string &s) {
    int n = s.size();
    if (n == 1) return 1;
    Manacher manacher(s);
    for (int m = 1; m < n; ++m) {
        bool flag = true;
        int k = m;
        while (k < n) {
            flag &= manacher[k] >= std::min(m + 1, n - k);
            k += m;
        }
        if (flag) return m + 1;
    }
    return n;
}

int main(void) {
    int n;
    std::cin >> n;
    std::string s;
    std::cin >> s;
    std::cout << solve(s) << '\n';

    return 0;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/resolver.py", line 291, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 242, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 479, in update
    self._resolve(pathlib.Path(included), included_from=path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 286, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: string/manacher.hpp: line -1: no such header

Test cases

Env	Name	Status	Elapsed	Memory
g++	00_sample_01	AC	2 ms	4 MB
g++	00_sample_02	AC	2 ms	4 MB
g++	00_sample_03	AC	2 ms	4 MB
g++	10_random_small_00	AC	2 ms	3 MB
g++	11_random_large_00	AC	30 ms	7 MB
g++	11_random_large_01	AC	26 ms	7 MB
g++	12_random_max_00	AC	37 ms	8 MB
g++	12_random_max_01	AC	36 ms	8 MB
g++	20_roundtrip_small_00	AC	2 ms	4 MB
g++	21_roundtrip_large_00	AC	10 ms	5 MB
g++	21_roundtrip_large_01	AC	22 ms	7 MB
g++	22_roundtrip_max_00	AC	35 ms	8 MB
g++	22_roundtrip_max_01	AC	34 ms	8 MB
g++	30_large_ans_small_00	AC	2 ms	4 MB
g++	31_large_ans_large_00	AC	26 ms	7 MB
g++	31_large_ans_large_01	AC	32 ms	8 MB
g++	32_large_ans_max_00	AC	36 ms	8 MB
g++	32_large_ans_max_01	AC	35 ms	8 MB
g++	40_ABonly_small_00	AC	2 ms	4 MB
g++	41_ABonly_large_00	AC	15 ms	5 MB
g++	41_ABonly_large_01	AC	19 ms	6 MB
g++	42_ABonly_max_00	AC	37 ms	8 MB
g++	42_ABonly_max_01	AC	37 ms	8 MB
g++	99_challenge_01	AC	36 ms	8 MB
g++	99_challenge_02	AC	2 ms	4 MB
g++	99_challenge_03	AC	2 ms	3 MB

Back to top page