Suggested problems

Searching For Most Likely Pattern

Oct. 12, 2012, 4:55 p.m. by mariel.21

Biological Motivation

Test

Problem

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.

Sample Dataset

AAAA
AAAAAAAAA

Sample Output

0
AAAA