Linear Time Online Algorithms for Constructing Linear-size Suffix Trie

The suffix trees are fundamental data structures for various kinds of string processing. The suffix tree of a text string $T$ of length $n$ has $O(n)$ nodes and edges, and the string label of each edge is encoded by a pair of positions in $T$. Thus, even after the tree is built, the input string $T$...

Celý popis

Podrobná bibliografie

Hlavní autoři:	Hendrian, Diptarama, Takagi, Takuya, Inenaga, Shunsuke, Goto, Keisuke, Funakoshi, Mitsuru
Médium:	Článek
Vydáno:	2023
Témata:	Data Structures and Algorithms
On-line přístup:	https://arxiv.org/abs/2301.04295 http://arxiv.org/abs/2301.04295
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!