月下沙茶树

双倍经验题 manacher/palindromic tree 对于manacher的话显然回文串的长度最多只有n种，对于每个奇数长度的位置显然长度为1,3,5.....r[i]的串的个数都+1，区间加减什么的差分一下前缀和搞一搞就好了 #include #include #include #include #include #include using namespace std; #de

智商康复计划。。。。。。。。 #include #include #include #include #include #include using namespace std; #define rep(i,l,r) for(int i=l;i<=r;i++) #define per(i,r,l) for(int i=r;i>=l;i--) #define mmt(a,v) memset(a,v