[Data Structure] LCSs——最长公共子序列和最长公共子串

1. 什么是 LCSs？

　　什么是 LCSs? 好多博友看到这几个字母可能比较困惑，因为这是我自己对两个常见问题的统称，它们分别为最长公共子序列问题（Longest-Common-Subsequence）和最长公共子串（Longest-Common-Substring）问题。这两个问题非常的相似，所以对不熟悉的同学来说，有时候很容易被混淆。下面让我们去好好地理解一下两者的区别吧。　　什么是 LCSs? 好多博友看到这几个字母可能比较困惑，因为