2019年1月23日
loj6070【山东集训第一轮Day4】基因
摘要： 题解： 分块对每个块的起点$st[i]$到$n$做一次回文自动机; 由于子串的回文自动机是原串的子图，所以并不需要重新构图，在原来的图上做即可； 做的时候记录某个终点的本质不同的回文串和$sum[i][r]$ 对于询问$[l,r]$，直接统计$l$后的整块，考虑统计$l$所在的散块$[l,st[i] 阅读全文
posted @ 2019-01-23 22:05 大米饼 阅读(283) 评论(0) 推荐(0) 编辑