というわけで

高速に edit distance を求めたい