0
Python, 100
I did manage to calculate the edit distance perfectly in the allotted memory limit. Sadly, this entry violates two rules of the challenge, in letter if not in spirit.
First, I have not actually stored my data in 1000 32-bit ints. For 10000-character strings, my program creates two 1...