比较数组以查找所有匹配的子数组

这让我想起了最长公共子字符串问题阅读Wiki页面，它对问题有很好的描述，提供了很好的参考，甚至还有伪代码。有两种解决方法：后缀树和动态编程。后缀树似乎是一种更有效的解决方案，但它可能会更复杂，具体取决于您的实现。

如果您不熟悉Dynamic Programming，请继续阅读。您的问题和最长的公共子字符串之间的唯一区别是，您拥有一个唯一的整数数组，而这里的字符串中有重复的字符。

您可能会利用它来发挥自己的优势，但我认为您不会获得重大的效率提升。