随笔分类 -  回文自动机

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