Figure 4From: Linear-time computation of minimal absent words using suffix arrayTop-down pass. (a) Arrays B1 and B2 obtained after the top-down pass for word y=AABABABB; (b) Elements of array Interval at the end of each iteration of the top-down pass.Back to article page