longest palindrome substring

自己能想到的最优算法就是把每个char作为中心，分别在奇数和偶数的情况下，外扩张找palindrome，算法复杂度是n平方
wiki出来的算法很牛逼，线性解，虽然不是最优的但是还是比较易懂
1. 首先为了避免处理两种情况，算法在输入string插入了特别符号“|”
2. 处理过程用了O(N)空间，可以算是dp解法