edit distance and insert zero to minimize two vector multiplication. Long live the DP!