|
Titlul: Siruri de sufixe Scris de: Stefan Istrate din Februarie 20, 2009, 02:41:17 Comentarii la articolul Siruri de sufixe (http://infoarena.ro/siruri-de-sufixe)
Titlul: Răspuns: Siruri de sufixe Scris de: MciprianM din Iunie 15, 2012, 10:53:45 http://www.stanford.edu/class/cs97si/suffix-array.pdf (http://www.stanford.edu/class/cs97si/suffix-array.pdf)
Titlul: Răspuns: Siruri de sufixe Scris de: Dinu Radu din Septembrie 20, 2014, 18:23:09 Citat lcp(x,y) = min(lcp(x,x+1),lcp(x+1,x+2),.....lcp(y-1,y)) Ce reprezinta lcp(x,y) aici ? Prefixul comun maxim al sufixelor care incep in pozitia x si y ?La sirul "abcdabdd" lcp(1,5) ar fi min(lcp(1,2),lcp(2,3),lcp(3,4),lcp(4,5)) care toate ar fi 0 :-k Titlul: Răspuns: Siruri de sufixe Scris de: George Marcus din Septembrie 20, 2014, 18:38:36 x si y sunt indici in sirul sortat al sufixelor.
|