python/enumerate_paindromes.test.py

View this file on GitHub
Last update: 2023-04-01 15:24:45+09:00
Problem: https://judge.yosupo.jp/problem/enumerate_palindromes

Depends on

python/library/manacher.py

Code

# verify-helper: PROBLEM https://judge.yosupo.jp/problem/enumerate_palindromes

from python.library.manacher import manacher

S = input().strip()

S_dash = "#" + "#".join(S) + "#"

ans = []
result = manacher(S_dash)

for i, v in enumerate(result):
    if i % 2 == 1:
        x = v * 2 - 1
        x = x // 2
    else:
        x = v * 2 - 1
        x = -(-x // 2)
        x -= 1

    ans.append(x)

ans.pop()

print(*ans[1:])

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.11.2/x64/lib/python3.11/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.11.2/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError