Abstract: Genome sequence alignment is a foundational task in bioinformatics, with the Needleman-Wunsch algorithm widely recognized for producing optimal global alignments. However, as genomic data ...