algorithm - 最长公共子序列 (LCS) 的约简

Question

我正在研究关于两个字符串的 LCS 的问题，我想知道从 LCS 的一般情况到其二进制版本是否有任何减少，即通过解决位字符串的 LCS，我们也可以用任意 (但有限）字母基数。

对我来说，存在这样的减少似乎是合理的（基于各种版本问题的算法的复杂性），但是，我找不到类似的东西。