1040 Longest Symmetric String （25 point(s)）

题解 manacher算法模板题。见manacher算法 #include<iostream> #include<string> #include<cstdio> using namespace std; const int MAXN = 2e3 + 10; string s; char res[MAXN]; int p[MAXN]; int init() { res[0] = '$'; re

>>阅读原文<<