Lesk (2012). Introduction to Genomics. Oxford University Press.

- ch 5 (p.167-176) Pattern matching - the basic tool of bioinformatics

ULOHA 5

Sestrojte suffixove pole pro retezec "ACGATGCGATGATGCATCTGATAGCATCGATGACATCGACGCGACTTTTAGGGGATAGAGGATCA", jakoz i podpurne pole "rank array" a "lcp (height) array". Odevzdejte jako tabulku s 3 sloupci cisel. Popiste kroky ktere by mohl obsahovat vyhledavaci algoritmus zalozen na techto datovych strukturach pri vyhledavani vsech vyskytu podretezce "GAT" v zadanem retezci.