Space-Efficient Indexes for Uncertain Strings: Efficient Construction Algorithm

Efficiently construct a space-efficient index for uncertain strings using minimizer-based techniques.