雯舞

题目大意是求区间内所有回文子串的权值和具体做法是离线处理询问 一个回文中心会对包含它的询问产生影响 而在询问左半边的中心最先被左边界限制 右半边也是这样那么把询问拆成左右两部分这里我还有个去重的过程 因为若一个回文中心是个字符而非间隙 那么我会把这个中心的权值算两边 那就减去好了官方题解：http://blog.jisuanke.com/?p=56题目询问的是一

本质不同的回文串只有O(n)O(n)个 就是做manacher时变长的时候 那么直接在SAM上找找出现几次就好了 回文自动机？我不会啊#include<cstdio>#include<cstdlib>#include<map>#include<algorithm>using namespace std;typedef long long ll;inline char nc(){ s