No desesperes yo llevo años programando y también me costó :-)
Hay un truco en python para darle la vuelta a un string >>> por ejemplo la palabra "pedro" la convertiría en "ordep" (busca en google como hacerlo)
También tienes que darle la vuelta a la cadena que estás buscando.
Después hay que hacer un par de restas y... ya lo tienes.
Recuerda, un par de restas (dos)
Yo lo hice con este ejemplo:
_ _ _ AB_ _ _ _ _ _ _
El 7 es un while dentro de otro while
while de 1 a n:
while de 1 a n:
<tu codigo aquí>