tests/manacher.py

• View this file on GitHub
• Last update: 2025-08-01 20:34:41+09:00
• Problem: https://judge.yosupo.jp/problem/enumerate_palindromes

Depends on

• libs/manacher.py

Code

# competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/enumerate_palindromes
from libs.manacher import manacher_algorithm

S = input()
T = ["$"]
for s in S:
    T.append(s)
    T.append("$")
T = "".join(T)

L = manacher_algorithm(T)

print(*[c - 1 if i % 2 == 0 else c - 1 for i, c in enumerate(L)][1:-1])

Test cases

Env	Name	Status	Elapsed	Memory
Python	all_same_00	AC	691 ms	100 MB
Python	all_same_01	AC	682 ms	99 MB
Python	all_same_02	AC	668 ms	99 MB
Python	all_same_03	AC	668 ms	99 MB
Python	all_same_04	AC	696 ms	99 MB
Python	example_00	AC	28 ms	11 MB
Python	example_01	AC	28 ms	11 MB
Python	example_02	AC	28 ms	11 MB
Python	example_03	AC	28 ms	11 MB
Python	max_random_00	AC	678 ms	37 MB
Python	max_random_01	AC	685 ms	37 MB
Python	max_random_02	AC	676 ms	37 MB
Python	max_random_03	AC	676 ms	37 MB
Python	max_random_04	AC	670 ms	37 MB
Python	random_00	AC	535 ms	32 MB
Python	random_01	AC	634 ms	35 MB
Python	random_02	AC	101 ms	14 MB
Python	random_03	AC	594 ms	34 MB
Python	random_04	AC	395 ms	26 MB
Python	small_00	AC	30 ms	12 MB
Python	small_01	AC	29 ms	11 MB
Python	small_02	AC	28 ms	11 MB
Python	small_03	AC	30 ms	12 MB
Python	small_04	AC	29 ms	12 MB

Back to top page