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