如何用哈希线性实现manacher的功能？

刚刚写串串题发现自己的哈希manacher挂了，调了半个小时 /ll