Existe el mito de que se puede usar un índice de clave inversa para eso, sin embargo, nunca lo he visto en acción.
Probaría un índice basado en funciones "manuales".
CREATE INDEX REVERSE_STR_IDX on TBL(reverse(string));
SELECT *
FROM TBL
WHERE reverse(string) LIKE '4321%';