наибольшая общая подпоследовательность (LCS)
EN: longest common subsequence (LCS)
Самая длинная последовательность символов, которая встречается в обеих строках в том же порядке, но не обязательно подряд. Если dp[i][j] — длина LCS первых i и j символов, то при совпадении к dp[i-1][j-1] прибавляется 1, иначе берётся max(dp[i-1][j], dp[i][j-1]).