UVa_11151（最长的回文）

Question

有人知道为什么以下算法可以找到给定字符串中最长的回文吗？ 找到字符串的最长公共子序列（子字符串）及其反向。结果是最长的回文。

Answer 1

谢谢Bolo！ 但在你的字符串lcs的字符串及其反向是1234A4321或1234B4321这是一个回文。回文是字符串及其反向的常见子序列，但我不知道为什么（最长的）共同子序列是回文。

Answer 2

在我看来，声明是错误的。取字符串012310.它的反向是013210.这两个字符串的最长公共子串是01和10，两者都不是回文。原始字符串中唯一的回文是长度为1的普通子串。