单项选择题

A.最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则S 称为已知序列的最长公共子序列
B.最长公共子序列是一个十分实用的问题,它可以描述两段文字之间的“相似度”
C.最长公共子串和最长公共子序列是不同的
D.最长公共子串和最长公共子序列是相同的