2018年6月22日
LOJ6070 基因 分块+回文自动机
摘要： 这个在翁文涛的论文里有讲到 大概的就是一个子串的回文自动机是原串回文自动机的子图 于是每隔$\sqrt n$重新跑一个$(k \times \sqrt n,n)$的回文自动机 记录回文串个数和位置 并且分别维护后缀的$fail$和前缀的$fail$ 每次询问$(l,r)$只需要把$(k \times 阅读全文
posted @ 2018-06-22 15:29 Devil_Gary 阅读(443) 评论(1) 推荐(0) 编辑