https://leetcode.com/problems/shortest-palindrome/ solution: http://bookshadow.com/weblog/2015/05/22/leetcode-shortest-palindrome/