输出所有最长公共子序列

最长公共子序列（Longest Common Subsequence，简称LCS）是指在两个序列中找到最长的公共子序列的问题。下面是输出所有最长公共子序列的一种方法：

1. 首先，使用动态规划算法求解最长公共子序列的长度。定义一个二维数组dp，其中dp[i][j]表示序列A的前i个元素和序列B的前j个元素的最长公共子序列的长度。

2. 初始化dp数组的第一行和第一列为0，表示空序列与任意序列的最长公共子序列长度为0。

3. 从左上角开始，逐行逐列地计算dp数组的值。如果A[i]等于B[j]，则dp[i][j]等于dp[i-1][j-1]加1；否则，dp[i][j]等于dp[i-1][j]和dp[i][j-1]中的较大值。

4. 完成dp数组的计算后，可以通过回溯的方式找到所有的最长公共子序列。从dp[m][n]开始，如果A[m-1]，则将A[m-1]添加到结果序列中，并向左上角移动一格；否则，如果dp[m-1][n]大于dp[m][n-1]，则向上移动一格；如果dp[m-1][n]小于等于dp[m][n-1]，则向左移动一格。重复以上步骤，直到回溯到dp。

5. 最终得到的结果序列即为所有的最长公共子序列。