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