Comment by andrewon

What's the difference between this CRISPR search problem and DNA sequence alignment? There were extensive development in the latter and is highly optimized. The author seems to be coming up with solution from scratch.

https://en.wikipedia.org/wiki/Sequence_alignment