Working version! It uses linear memory, divide and conquer algorithm and produces the correct length of lcs!
A lot of hacks, midSnake doesn't work :( WIP
Seems to work! At least LCS seems to be correct.