CE玩家

hash被卡… 本来以为是回文自动机裸题 发现fail树上一条链的节点表示的回文子串的中点是不一样的… 不过回文树上的链是一样的 那么用建出回文树（我用回文自动机建的，manacher建不知道为什么WA了），然后找到以每个点为中点的最大回文子串，这个用manacher找 在对应节点加上贡献就行了 #include #include #include #include usin

题意是求一个区间里回文串的个数（出现位置不同的回文串算不同） 用马拉车算出以每个点为中心的最长回文串长度 考虑点 iii，iii点到以它为中点的最长的回文串的端点长度为 xxx 那么它对一个询问的贡献是 min{i−L,R−i,x}min{i−L,R−i,x}\min\{i-L,R-i,x\} 把询问的区间分成两部分 [L,mid][L,mid][L,mid]，[mid,R][mid,R]...