如何找到最長的連續子序列，其反向也是子序列

Question

假設我有一個序列x1，x2，x3 ..... xn，我想找到最長的連續子序列xi，xi + 1，xi + 2 ... xi + k，其反向也是給定序列的子序列。 如果有多個這樣的子序列，那么我也必須找到最小的i。

例如：-考慮以下順序：

abcdefgedcg這里i = 3和k = 2

aabcdddd這里i = 5，k = 3

我嘗試查看原始的最長公共子序列問題，但這是用來比較兩個序列以找到最長公共子序列的問題。。。。但是這里只有一個序列，我們必須從中找到子序列。 請讓我知道解決此問題的最佳方法，以找到最佳解決方案。

Answer 1

實際上，這是應用於序列及其反向序列的最長的公共子字符串問題： http : //en.wikipedia.org/wiki/Longest_common_substring_problem

這與最長的公共子序列不同 ： http : //en.wikipedia.org/wiki/Subsequence#Substring_vs._subsequence

Answer 2

將最長的公共子字符串應用於字符串及其反向。

 LCS ("abcdefgedcg", "gcdegfedcba") = "cde"

編輯 ：不是potatoswatter指出的子序列，不是子序列。