字符串算法 Manacher

 1.字符串字符之间补#  2.遍历就好了   //O(n) manacher算法 #include<iostream> using namespace std; #define INF 0x7f const int N =10005; typedef long long ll ; #define f(i,l,r) for(int i=l;i<=r;++i) #define g(i,l,r)

>>阅读原文<<