Update with one dimensional DP!
Update with one edit distance.