从Leetcode 每日一题练习继续讨论： 
214. 最短回文串 
214. Shortest Palindrome 
题解
本题是一道难题，但整体思路是比较简洁的，我们只能在字符串的前面添加字符来构造回文串，则以字符串开头作为起始的回文子字符串是不需要构造的，需要添加的只是回文子字符串后面的部分。（如aabaac，则aabaa是不需要做任何变动的，只需添加c），如果在字符串中间位置有一个回文串对于构造整个回文串影响不大（如acbcd，显然要构造回文串必须将cbcd反转一遍）。则解题思路为先找到以字符串开头为起始的原始字符串中的最长回文子串，再将该子串后面的字符串反转添加到字符串前面即得到目标字符串。 
接下来要解决的问题是，如何得到以开头作为起始的最长回文子串有多长。如果我们将字符串逆序， 问题就变成了能找到的包含原始字符串开头和包含逆转后的字符串末尾的两个字符串中相同的子字符串最长有...