2016年5月8日
【bzoj3676】[Apio2014]回文串 —— 回文自动机的学习
摘要： 写题遇上一棘手的题，[Apio2014]回文串，一眼看过后缀数组+Manacher。然后就码码码。。。过是过了，然后看一下[Status],怎么慢这么多，不服。。然后就搜了一下，发现一种新东西——回文树。 回文树的功能： 假设我们有一个串S，S下标从0开始，则回文树能做到如下几点： 1.求串S前缀0 阅读全文
posted @ 2016-05-08 11:36 Yangjiyuan 阅读(664) 评论(0) 推荐(0) 编辑