LCS

LCS란 Longest Common Subsequence의 약자로 최장 공통 부분 수열이다. Subsequence는 연속적이지 않아도 되는 부분 수열을 의미한다. 즉 두 수열을 비교할 때 공통적으로 나타나는 부분중 가장 긴 것을 의미한다.

https://www.youtube.com/watch?v=ukb5aVT64uY
이 링크에서 굉장히 잘 설명해주고있다.