马拉车算法（Manache）求最长回文子串

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int p[maxn];
string str;
string Manacher(string s)
{
   
   string t = "$#";
   for(int i=0;i<s.size();i++)
   {
   
       t+=s[i];
       t+="#";
   }
   int mx