Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space

Shunsuke Inenaga, Takuya Mieno, Hiroki Arimura +2

A string $w$ is said to be a minimal absent word (MAW) for a string $S$ if $w$ does not occur in $S$ and any proper substring of $w$ occurs in $S$. We focus on non-trivial MAWs whi…