Academic Background DNA sequence alignment is a core task in genomics, aiming to map short DNA fragments (reads) to the most probable locations on a reference genome. Traditional methods typically involve two steps: first, indexing the genome, followed by efficient searching to locate potential positions for the reads. However, with the exponential...