manacher板子 洛谷P3805

今天看题纲打算复习一下manacher的板子，才发现都记不得manacher了，虽然noip多半不会考【毒奶一口】，但仍是复习一下以防万一。web 令pal[i]表示以i为中心的回文串的右端到中心i的长度。svg #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=11000

>>阅读原文<<