若有字符串s1,s2,cs,
其中cs既是s1的子串也是s2的子串, 则cs被称作为s1和s2的公共子串，比如
s1 ="abcdefg"
s2 ="xadzfcy"
则"adf"是s1和s2的公共子串，"ac"是另外一个公共子串,
"adfc"则不是公共子串
假设一个公共子串cs的长度为len, 并且我们找不到长度大于len的公共子串, 那么cs可以被称为是s1和s2的最长公共子串, len就是最长公共子串的长度. 上例中, s1和s2的最长公共子串为"adf", 最长公共子串的长度为3//////求大能解释，什么意思，那个例子。是不是题目错了。我在书上没找到相关的定义
啊啊啊啊啊


摆渡搜索"LCS算法"

这个叫最长公共子序列，序列和串不太一样，子序列是中间允许断开的元素构成的（但要求次序不能变），子串是中间不可以断开，类似的还有子集的概念（次序可以随意）
题目没错，但字词描述有少许问题

我只是想知道这个例子是什么意思，我觉得不对啊，不知道这个结果就没法写程序啊

哦

谢谢吧主，大能。我困惑了几天了