Longest common subsequence

Wikipedia

READY

S
E
Q
U
E
L
END
i = 0
S
Q
U
I
R
R
E
L
END
j = 0
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END
END