随笔分类 -  回文自动机

【[APIO2014]回文串】回文自动机moban
摘要：与Manacher+后缀自动机倍增匹配相比快太多。 manacher+SAM写法 以上是回文自动机的速度 以上是Manacher+SAM的速度。 感受一下。。（受个人LJ代码的常数影响） 回文自动机是一个类字典树，构造方式又类似于AC自动机。其每个结点就代表了一个回文串（这与后缀自动机一个结点代表多 阅读全文
posted @ 2018-06-05 22:51 Newuser233 阅读(10) 评论(0) 推荐(0)