【ACM比赛模板积累ing】O(n)回文子串（Manacher）算法

O(n)回文子串（Manacher）算法


1.模板适应问题：
（1）：输入串st，求出串st中最长回文子串




2.模板代码：
```
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace  std;

const int size_len1 = 110414;
const int size_len2 = size_len1<<1;

char str1[size_len1], str2[size_len2];
int pt[size_len2];

void Manacher(char *st1, char *st2);

int main(){
    while(~scanf("%s", str1)){
        Manacher(str1, str2);
    }
    return 0;