Falsos palíndromos

Manacher está intentando resolver un nuevo problema que se ha planteado, averiguar la longitud de la subcadena casipalindrómica más larga de una palabra. Una subcadena es casipalindrómica si dentro de la misma cadena existe su contraparte invertida. Por ejemplo, en la cadena "abcdba", la subcadena casipalindrómica más larga es "ab", ya que aparece tanto "ab" como "ba". Cabe destacar que cualquier subcadena palindrómica, también será casipalindrómica. Ayúdale a encontrar la solución a este problema. ## Entrada La primera línea contiene una palabra $s$ ($1 \le |s| \le 100000$), la palabra a analizar. ## Salida Imprime el tamaño de la subcadena casipalindrómica de $s$ más larga.

abcdba

2

abcba

5

asdhweflbasds

3