emordnolaPtsetrohS.214

problem:https://leetcode.com/problems/shortest-palindrome/

tips:

转换成求一个回文的前缀。

但是要想方设法将匹配的时间、复杂度减小。就是，回溯的时候，要回退回最小的距离。主要是处理aaaaa...这种情况，以及回溯到下一个首字符出现的位置。