标签： string palindrome
这个问题突然出现在我脑海中。
我有两个字符串s1和s2，每个字符串都有，最大长度约为500个字符。 s1+s2的多个子序列（s1和s2的连接）甚至是回文，回文的前半部分是s1的子序列后半部分是s2？
s1
s2
s1+s2
当然，强力解决方案是找到s1和s2的子序列对的数量，其中一个子序列与另一个子序列相反。但是长度约为500，这太费时了。
有什么想法吗？