hihocoder1032 最长回文子串

思路：

manacher模板。

实现：

 #include <iostream>
 #include <cstring>
 using namespace std;
 int p[];
 string init(string s)
 {
     string res = "$#";
     for (int i = ; i < s.length(); i++)
     {
         res += s[i]; res += '#';
     }
     return res;
 }
 int main()
 {
     int n;
     cin >> n;
     string s;
     while (n--)
     {
         cin >> s;
         memset(p, , sizeof p);
         s = init(s);
         int r = , id = , maxn = ;
         for (int i = ; i < s.length(); i++)
         {
             if (i < r) p[i] = min(r - i, p[ * id - i]);
             else p[i] = ;
             int j = p[i];
             while (s[i + j] == s[i - j]) { j++; p[i]++; }
             if (i + p[i] -  > r) { r = i + p[i] - ; id = i; }
             maxn = max(maxn, p[i] - );
         }
         cout << maxn << endl;
     }
     return ;
 }