入门manacher最好文章:https://segmentfault.com/a/1190000003914228
我整理了模板代码:HDOJ3068马拉车模板
1 //讲解 https://segmentfault.com/a/1190000003914228 2 //manacher 算法模板 3 //求最长回文串 O(N) 4 #include <bits/stdc++.h> 5 using namespace std; 6 const int maxn=3e5+10; 7 char s[maxn],c[maxn]; 8 int RL[maxn],maxright,pos,len; 9 void init() //初始化串 10 { 11 len=strlen(c); 12 for(int i=0;i<len;i++) 13 { 14 s[2*i]='@'; 15 s[2*i+1]=c[i]; 16 } 17 s[2*len]='@'; 18 s[2*len+1]='