% References cited in https://agora.t9k.dev/t/118/almost-linear-approximation-of-edit-distance