Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts.
Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura, Dany Breslauer, Diptarama Hendrian
Algorithmica Vol.82, pp.1346-1377 (2020), [peer-reviewed]
Abstract / 概要
We consider the construction of the suffix tree and the directed acyclic word graph (DAWG) indexing data structures for a collection $$\mathcal {T}$$ of te