Foro de elhacker.net

una pregunta, y va en serio, que dice aca?? o sea el problema es supersencillo pero no logro comprender de que tamaño debe ser el string si es de 4 bueneo ya lo hice if not entonces nose diganmelon

# Constraints
#   -   1 <= q <= 20
#   -   1 <= length of s <= 10 elevado a la 5 + 5
# All characters are in the range ascii[a-z].
 

Impone 2 restricciones (además de otras):
Un rango entre 1 y 20 queries y un rango de string entre 1 y 10^5 + 5
10^5 = 100.000
100.000 + 5 = 100.005
El número es muy alto, por lo que entiendo tu inquietud, y cabe preguntarse si puede estar señalando de una forma rocambolesca la cantidad de caracteres del valor + 5, es decir: 100.000 = 6 caracteres + 5 = 11 caracteres máximo.
Lo llamativo del caso (salvo que sea edición tuya), es que el planteamiento del problema viene en inglés, pero esta restricción aparece en español... "elevado a la"...

Luego yo revisaría la fuente para pedir confirmación. Es decir confirmar con quien proporcionó el ejercicio, si te lo pasó algún compañero pedírselo a otro, etc... incluso (si te lo pasó alguien), no descartaría que esta restricción fuera solamente:
#   -   1 <= length of s <= 10
y que por error en una operación copy-paste ajena se adjuntara ese  "elevado a la 5 + 5"

De confirmar que en origen el problema consta así, ante lo obtuso de la cuestión (que más da si fueran 100.000 caracteres o 100.005), yo lo limitaría a un máximo de 10-11 caracteres. No explicita que hacer en el caso de recibir un string que exceda el tamaño indicado (ó 0 ceracteres), ya que solo señala devolver un entero basado en el string recibido, ergo se asume que en la entrada de datos debe ignorarse (o solicitarse de nuevo si la entrada fuera por teclado), el string del tamaño conveniente, igualmente llevar la cuenta de queries y no resolver más de 20.
Existen más restricciones dadas previamente (que no han de llegar a la función), luego, antes de invocar la función debe rechazarse si:
- El string tiene caracteres que no están en el rango a-z
- El string tiene caracteres que sean mayúsculas (puede aunarse en el caso previo)
- El string tiene un tamaño en caracteres fuera del rango 1-11 (¿¿¿1-100.005???, al final uno no puede resolver tu principal duda). No obstante como espera una palabra, contemplo como caso absurdo esperar 100.005 caracteres como máximo.
- Ya se han aportado 20 llamadas (en tal caso salir del bucle de la función).

Finalmente pide explícitamente que la función se llame y tenga un parámetro definido: palindromeIndex(string s) y que devuelva un entero.