infoarena

infoarena - concursuri, probleme, evaluator, articole => Articole => Subiect creat de: Stefan Istrate din Februarie 20, 2009, 02:41:17



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: Marginean Ninu Ciprian 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.