Pagini recente » Diferente pentru runda/redsnow_1 intre reviziile 5 si 6 | Diferente pentru runda/dampentrutrebor intre reviziile 3 si 1 | Autentificare | Monitorul de evaluare | Diferente pentru siruri-de-sufixe intre reviziile 11 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
Dat fiind un string $A$ = $a{~0~}a{~1~}...a{~n-1~}$, notam cu $A{~i~}$ = $a{~i~}a{~i+1~}...a{~n-1~}$ sufixul lui $A$ care incepe la pozitia $i$. Fie $n$ = lungimea lui $A$. Trie-ul de sufixe este format prin comprimarea tuturor sufixelor $A{~1~}...A{~n-11~}$ Intr-un trie, ca in figura de mai jos.
Trie-ul de sufixe corespunzator stringului $abac$ este:
p=. !siruri-de-sufixe?fig01.png!
Operatiile pe aceasta structura se realizeaza extrem de usor:
* _verificarea daca un string $W$ este substring al lui $A$_ - este suficienta parcurgerea nodurilor, incepand din radacina si urmarind muchiile etichetate corespunzator caracterelor din $W$ (complexitate $O(|W|)$)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.