An interesting property of DAWGs is that the compact/compressed variation (CDAWG) can be built in linear time.

https://moodle2.units.it/pluginfile.php/718375/mod_resource/...