Oct. 12, 2012, 4:55 p.m. by mariel.21
Biological Motivation
Test
Test
Given: A pattern string p and text t both of length at most 1000 kbps.
Return: Minimal edit distance between p and some substring t' of t and t' itself. If there're more than one solution, you can return any.
AAAA AAAAAAAAA
0 AAAA