曼彻斯特算法

求最长回文串的长度
利用记录的最长的回文串信息可以有效的初始化当前位置的回文串长度
两张图把细节讲的很清楚
https://www.felix021.com/blog/read.php?2040


可以找HDU3068练一下
http://acm.hdu.edu.cn/showproblem.php?pid=3068

模版代码：

#include <iostream>
#include <vector>

using namespace std;

int longestPalindrome(string s)
{
   
   
    string ps = "$#";
    for