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/m

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/content/0/CDAWGS.pdf https://moodle2.units.it/pluginfile.php/718375/mod_resource/...