les biologistes utilisent des séquences d'ADN, stockées informatiquement sous forme de chaines de caractères au format FASTA à l'aide des 4 lettres A, T, G et C.

Un palindrome non constant est une chaine de caractères qui peut se lire de la droite vers la gauche ou de la gauche vers la droite, comme ACA ou GATTAG.

Il serait intéressant de détecter de tels palindromes et de disposer, pour des séquences d'ADN, d'indications de présence et de position des palindromes, soit individuels soit communs à une classe de séquences. On ne s'intéresse pas ici aux palindromes de 2, 3, 4... lettres mais aux plus grands palindromes présents dans les séquences