如何找到多个序列的所有最长的公共子序列？

Question

我正在尝试查找多个序列共有的所有最长子序列。

我已经尝试过qualV包中的LCS函数，但是它仅适用于两个序列，并且当存在多个结果子序列时，仅返回最长的子序列之一。

示例输入

list(c(1, 2, 3, 4, 5), 
     c(5, 1, 2, 4, 3), 
     c(1, 2, 5, 3, 4), 
     c(5, 1, 2, 3, 4))

预期产量

[[1]]
[1] 1 2 3

[[2]]
[1] 1 2 4

*更新：

我已经将人们与 subsequence 一词混淆了，所以我想专门为这个问题定义 subsequence 这个词。

>

一个序列的子序列必须仅包含该序列的元素，并且必须按该序列的顺序

例如，c（5，1，4）是c（5，1，2，4，4，3）的子序列，但是c（5，4，1）不是c（5，1的子序列，2，4，3）