LCS and Dijkstra