Algorithm 在数组中查找相同的值序列

我有N个不同的数组，有不同的元素数。我想知道是否有一个好的算法来找到相同的值序列

例如：

a=1,2,3,4,5,6,7,8

b=9,10,13,5,6,7,13,12

c=20,36,24,11,2,3,5,6,7,9,11

---

因此，我希望这三个数组都有相同的序列5,6,7。有什么建议吗？

您可以使用后缀数组和LCP或后缀Trie来解决此问题。检查本教程：

它将在O（NLogN）时间内工作，其中N是所有序列长度的总和

---

如果列表的数量不大，那么您可以使用此处解释的动态规划解决方案：

@j_random_hacker:您提出的算法不就是找到公共元素吗？问题是关于元素序列的。是的，我刚才说的是元素序列。有什么想法吗？