时间限制： N/A

空间限制： N/A

这是一道提交答案题。

题目背景

2025 年清华 826 考研初试《数据结构》部分第 2 题是一道分值 1 分的判断题：

两个序列的最长公共子序列可能不止一个。

这道题的答案显然是正确的。

虽然实际考试当中，你只需要回答正确即可，但是本评测链接当中，我们需要你给出一个具体的实例。

题目描述

你需要给出由大写或小写字母组成的两个长度均不超过 10 的字符串，满足：

• 两个字符串的不同最长公共子序列不唯一；
• 两个长度相同的子序列不同，当且仅当两个子序列对齐之后存在至少一个位置的字符不同。

一些示例如下：

• aaa 和 bbb 不存在公共子序列，不满足要求；
• aaa 和 aa 虽然从可以得到多个最长公共子序列，但是他们都是相同的（aa），同样不满足要求；
• acgt 和 ct 存在一个最长公共子序列 ct，不满足要求；
• aagg 和 agag 存在最长公共子序列 aag 和 agg，满足要求。

提交文本示例

aagg
agag

显然，正确答案不止一种，只要你提交任意满足以下限制的字符串即为正确：

• 字符串符合格式要求和长度限制（分两行、长度均不超过 10）
• 不包含非法字符（大小写字符之外的任何其他字符，行末换行符除外）
• 存在最长公共子序列，且不同的最长公共子序列个数不小于 2。

提示

简答题当中的构造题部分在清华 826 统考以及清华期中期末《数据结构》的地位越来越重要。2026 年的 12 分构造题错一点即全部不给分，可以说是影响能否通过单科线/校线的关键因素之一，需要将其与算法大题视为同重要程度。

我们也会跟随时代发展，不再满足于只提供算法大题的实现评测，也会提供部分简答题目的评测链接，为大家提供检查自己回答是否正确的平台与技术支持。

来源

826 考研初试 2025《数据结构》判断题