我原先以为可以把字符串反过来,再找最长公共子串即可。可是

碰到了这样的测试用例 “abcdba”  。。。。

正确的做法是外出字符遍历,内层字符向两边扩展比较。$O(N^2)$

wiki上有O(N)时间解法。不过太复杂了,不适合刷题用。