摘要：题解： 分块对每个块的起点$st[i]$到$n$做一次回文自动机; 由于子串的回文自动机是原串的子图，所以并不需要重新构图，在原来的图上做即可； 做的时候记录某个终点的本质不同的回文串和$sum[i][r]$ 对于询问$[l,r]$，直接统计$l$后的整块，考虑统计$l$所在的散块$[l,st[i] 阅读全文

摘要：定义： 一种用来存储一个串的所有回文子串的结构； 本质是两颗trie，每个节点存储回文子串的一半，用来代表整个回文串； 两颗是由于回文串长度有奇偶，所以需要奇数节点根和偶数节点根； 每个节点的fail指针表示节点对应回文子串的最大回文后缀节点； 也就是说，x->y说明了y所代表的回文串是x所代表的回 阅读全文