four russians speedup

naughtyeskimo

hey everyone

on the subject of edit distance between strings, can someone please explain to me how the offset function in the four russians speedup works? i don't really understand how it works out the offset row and column vectors in O(t) time per t-block.

thanks in advance