In addition, the time grows linearly with our corpus size.
our algorithm to construct a GDAWG based on S is online in linear space and time, and the resulting GDAWG allows the computation of FACTORIN(x, TEX7) in 0(1x1) time.