定义一个数组p,p[i]表示以i为中心的最大回文串的长度，也就是说str[i-p[i],i – 1] == str[i+1,i + p[i]].我们依次计算p,有点dp的意思，计算i的时候，，根据当前向右端的最大值，也就是p[mi] + mi.如果i在p[mi]+mi的右端，直接令p[i] = 0;否则说明i已经在最右端的左边，
孤单寂寞与被遗弃感是最可怕的贫穷
hdu 3068 最长回文串 o(n) Manacher 算法
定义一个数组p,p[i]表示以i为中心的最大回文串的长度，也就是说str[i-p[i],i – 1] == str[i+1,i + p[i]].我们依次计算p,有点dp的意思，计算i的时候，，根据当前向右端的最大值，也就是p[mi] + mi.如果i在p[mi]+mi的右端，直接令p[i] = 0;否则说明i已经在最右端的左边，
孤单寂寞与被遗弃感是最可怕的贫穷