Оптимизация

s = input()
print((s * 2).find(s[::-1]))

s = input()
 
def p(x):
    d = {0: 0}
    for i in range(1, len(x)):
        j = d[i - 1]
        while j > 0 and x[j] != x[i]:
            j = d[j - 1]
        if x[j] == x[i]:
            j += 1
        d[i] = j
    return d
 
 
def f(t, x):
    d = p(x)
    i = j = 0
    while i < len(t) and j < len(x):
        if x[j] == t[i]:
            i += 1
            j += 1
        elif j == 0:
            i += 1
        else:
            j = d[j - 1]
    else:
        if j == len(x):
            return i - j
        return -1
 
print(f(s * 2, s[::-1]))

import time
 
s = """
Python[комм 2] (МФА: [ˈpʌɪθ(ə)n]; в русском языке распространено название пито́н[10]) — высокоуровневый язык программирования общего назначения, ориентированный на повышение производительности разработчика и читаемости кода. Синтаксис ядра Python минималистичен. В то же время стандартная библиотека включает большой объём полезных функций.
Python поддерживает структурное, объектно-ориентированное, функциональное, императивное и аспектно-ориентированное программирование. Основные архитектурные черты — динамическая типизация, автоматическое управление памятью, полная интроспекция, механизм обработки исключений, поддержка многопоточных вычислений, высокоуровневые структуры данных. Поддерживается разбиение программ на модули, которые, в свою очередь, могут объединяться в пакеты.
Эталонной реализацией Python является интерпретатор CPython, поддерживающий большинство активно используемых платформ[11]. Он распространяется под свободной лицензией Python Software Foundation License, позволяющей использовать его без ограничений в любых приложениях, включая проприетарные[12]. Есть реализация интерпретатора для JVM с возможностью компиляции, CLR, LLVM, другие независимые реализации. Проект PyPy использует JIT-компиляцию, которая значительно увеличивает скорость выполнения Python-программ.
"""
 
def p(x):
    d = {0: 0}
    for i in range(1, len(x)):
        j = d[i - 1]
        while j > 0 and x[j] != x[i]:
            j = d[j - 1]
        if x[j] == x[i]:
            j += 1
        d[i] = j
    return d
 
 
def f(t, x):
    d = p(x)
    i = j = 0
    while i < len(t) and j < len(x):
        if x[j] == t[i]:
            i += 1
            j += 1
        elif j == 0:
            i += 1
        else:
            j = d[j - 1]
    else:
        if j == len(x):
            return i - j
        return -1
 
start_time = time.time()
print(f(s * 2, s[::-1]))
print("--- %s seconds ---" % (time.time() - start_time))
 
start_time = time.time()
print((s * 2).find(s[::-1]))
print("--- %s seconds ---" % (time.time() - start_time))