tests/ABC398F.py

• View this file on GitHub
• Last update: 2025-06-01 19:39:02+09:00

Depends on

• libs/rollinghash.py

Code

from libs.rollinghash import RollingHash
import random

S = input()
N = len(S)

if len(S) == 1:
    print(S)
    exit()

H1 = RollingHash(S)
RH1 = RollingHash(S[::-1])

H2 = RollingHash(S, 998244353)
RH2 = RollingHash(S[::-1], 998244353)


for i in range(N + 1):
    if H1.get(i, N) == RH1.get(0, N - i) and H2.get(i, N) == RH2.get(0, N - i):
        print(S + S[:i][::-1])
        exit()

Back to top page